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Abstract. Braverman and Finkelberg recently proposed the geometric Satake correspon- 
dence for the affine Kac-Moody group Gaff [Braverman A., Finkelberg M. JarXiv:0711.2083| . 
They conjecture that intersection cohomology sheaves on the Uhlenbeck compactification of 
the framed moduli space of Gcpt-instantons on W^fZr correspond to weight spaces of rep- 
resentations of the Langlands dual group G^^ff at level r. When G = SL(Z), the Uhlenbeck 
compactification is the quiver variety of type s[(r)aff , and their conjecture follows from the 
author's earlier result and I. Frenkel's level-rank duality. They further introduce a con- 
volution diagram which conjecturally gives the tensor product multiplicity [Braverman A., 
Finkelberg M., Private communication, 2008]. In this paper, we develop the theory for the 
branching in quiver varieties and check this conjecture for G = SL(Z). 
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1 Introduction 

In [22\ [2l] the author showed that the top degree homology group of a Lagrangian subvariety £ 
in a quiver variety 971 has a structure of an integrable highest weight representation of a Kac- 
Moody Lie algebra q. In a subsequent work |26j the author showed that the equivariant K- 
homology group of £ has a structure of an ^-integrable highest weight representation of the 
quantum loop algebra Uq(L0) (e.g., the quantum affine algebra if g is of finite type, the quantum 
toroidal algebra if q is of affine type). As an application, the characters of arbitrary irreducible 
representations of Ug(Lg) were computed in terms of the intersection cohomology (IC for short) 
groups associated with graded/cyclic quiver varieties (= the fixed point set in the quiver variety 
with respect to C*/cyclic group action), and hence analogs of Kazhdan-Lusztig polynomials. 
This result cannot be proved by a purely algebraic method. See |28j for a survey. 

The quiver variety dJl is defined as a geometric invariant theory quotient of an affine varie- 
ty ;U~^(0) by a product of general linear groups with respect to a particular choice of a stability 
condition a lift of an action to the trivial line bundle over fj,~^{0). Let us denote 9Jt by 9Jt^ 
hereafter to emphasize a choice of a stability condition. We can consider other stability condi- 
tions. For example, if we choose the trivial lift C = 0; then we get an affine algebraic variety QJIq. 
It has been studied already in the literature, and played important roles. For example, we have 
a projective morphism ttqx- ^( ~^ ^JIq, and £ is the inverse image 7rQ^{0) of a distinguished 
point € OJIq. Moreover OJIq has a natural stratification parametrized by conjugacy classes of 
stabilizers, and their IC complexes give the restriction multiplicities of the above Ug(Lg)-module 
to U,(0). 

In this paper we study a more general stability condition (' whose corresponding variety 

sits between 9Jt^ and OKq: the morphism vr factorizes WXq' — ■ — OKq. Under a mild 

assumption, is a partial resolution of singularities of TIq, while S!Jt^ is a full resolution. 
Then we show that the top degree cohomology group of tt^^^. (0) with coefficients in the IC 
complex of a stratum of 9Jt^» gives the restriction multiplicities of an integrable highest weight 
representation to a subalgebra determined by C*- This follows from a general theory for repre- 
sentations constructed by the convolution product [3], but we identify the subalgebras with the 
Levi subalgebra of q or the affine Lie algebra of the Levi subalgebra for certain choices of ^* 
(see Theorems 1 5. 6 1 [5.15p . (For a quiver variety of finite or affine type, they exhaust all choices 
up to the Weyl group action.) 

This work is motivated by a recent proposal by Braverman and Finkelberg [H [5] on a conjec- 
tural affine Kac-Moody group analog of the geometric Satake correspondence. (See also a recent 
paper [6] for the affine analog of the classical Satake correspondence.) The ordinary geomet- 
ric Satake correspondence says that the category of equivariant perverse sheaves on the affine 
Grassmannian G{IC)/G{0) associated with a finite dimensional complex simple Lie group G is 
equivalent to the category of finite dimensional representations of the Langlands dual group , 
so that IC sheaves of G(0)-orbits correspond to irreducible representations. Here /C = C((s)), 
O = C[[s]]. If we would have the affine Grassmannian for the affine Kac-Moody group Gaff 
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(hence called the double affine Grassmannian) , then it should correspond to representations of 
the affine Kac-Moody group G^ff • clear whether we can consider IC sheaves on the dou- 

ble affine Grassmannian Gaff (^)/Gaff (O) or not, but Braverman and Finkelberg [11[5] propose 
that the transversal slice of a Gaff (O)-orbit in the closure of a bigger Gaff (O)-orbit should be the 
Uhlenbeck partial compactification of the framed moduli space of Gcpt-instanton^ on R^/Z,, 
(more precisely on S'^/Z,r = U {oo}/Zr), where r is the level of the corresponding represen- 
tation of G^f£. Here Gcpt is the maximal compact subgroup of G. 

When G = SL(Z), the Uhlenbeck partial compactification in question is the quiver variety TIq 
of the affine type ^^^i = s[(r)aff. As mentioned above, the representation of s[(r)aff can be 
constructed from 9Jlo in the framework of quiver varieties. The level of the representation is /. 
Now the proposed conjectural link to the representation theory of G^fj = PGL(l)aff is provided 
by the theory of quiver varieties composed with I. Frenkel's level rank duality [9] between 
representations of s[(r)aff with level I and of s[(/)aff with level r: 

transversal slice in HE] rT^^T/i\ n i 

>- representations of rGL(/jaff oi level r 



double affine Grassmannian for SL(/)aff 



moduli space of SU(/)-instantons on M^/Z^ 



level-rank duality 



" [22l[24l 

quiver variety of type s[(r)aff ^ representations of s[(r)aff of level I 

In fact, the existence of this commutative diagram is one of the sources of Braverman and Fin- 
kelberg's proposal, and has been already used to check that the intersection cohomology group 
of the Uhlenbeck compactification has dimension equal to the corresponding weight space [1]. 

One of the most important ingredients in the geometric Satake correspondence is the convo- 
lution diagram which gives the tensor product of representations. Braverman and Finkelberg [5] 
propose that its affine analog is the Uhlenbeck compactification of the framed moduli space of 
Gcpt-instantons on the partial resolution X of M^/Z^^+rj having two singularities of type M^/Z,.^ 
and M^/Zr2 connected by P^. Now again for G = SL(/), the Uhlenbeck compactification is the 
quiver variety (see Section [3|). Since the tensor product of a level ri representation and 
a level r2 representation corresponds to the restriction to (sl(ri) ©5[(r2))aff under the level-rank 
duality, their proposal can be checked from the theory developed in this paper. 

Let us explain several other things treated/not treated in this paper. Recall that Kashiwara 
and Saito [131 E2] gave a structure of the crystal on the set of irreducible components of £, 
which is isomorphic to the Kashiwara's crystal of the corresponding representation of Uq(g). In 
Section U] we study the branching in the crystal when 9Jt^« corresponds to a Levi subalgebra 
of Q corresponding to a subset of the index set / of simple roots. From a general theory 
on the crystal, the g/o-crystal of the restriction of a U5(0)-representation to the subalgebra 
Ug(0/o) C Ug(g) is given by forgetting i-arrows with i ^ I^. Each connected component 
contains an element corresponding to a highest weight vector. An irreducible component of £ is 
a highest weight vector in the g/o-crystal if and only if it is mapped birationally onto its image 
under '7r^«,(^ (see Theorem 14. ip . 

One can also express the branching coefficients of the restriction from Ug(Lg) to Uq(L(0/,j)) 
in terms of IC sheaves on graded/cyclic quiver varieties, but we omit the statements, as a reader 
can write down them rather obviously if he /she knows [26j and understands Theorem 15.61 

In Section [6] we check several statements concerning the affine analogs of Mirkovic-Vilonen 
cycles for G = SL(r), proposed by Braverman-Finkelberg [5]. 



'^By the Hitchin-Kobayashi correspondence, proved in [T] in this setting, the framed moduli space of Gcpt- 
instantons on 5"'/Zr is isomorphic to the framed moduli space of holomorphic G-bundles on P^/Z,. — [C'^yjf.aa) /"^r- 



4 



H. Nakajima 



In Appendix |A] we review the level-rank duality following [11^ [3T] . The results are probably 
well-known to experts, but we need to check how the degree operators are interchanged. 

After the first version of the paper was submitted, one of the referees pointed out that the 
restriction to a Levi subalgebra of q was already considered by Malkin [19\ § 3] at least in the 
level of the crystal. Thus the result in Section H] is not new. But the author decided to keep 
Section HI as it naturally arises as a good example of the theory developed in this paper. 

2 Partial resolutions 
2.1 Quiver varieties 

Suppose that a finite graph is given. Let / be the set of vertices and E the set of edges. Let 
C = (cij) be the Cartan matrix of the graph, namely 



If the graph does not contain edge loops, it is a symmetric generalized Cartan matrix, and we 
have the corresponding symmetric Kac-Moody algebra q. We also define aij = 26ij — Cij. Then 
A = {aij) is the adjacency matrix when there are no edge loops, but not in general. 

In [221 El] the author assumed that the graph does not contain edge loops (i.e., no edges 
joining a vertex with itself), but most of results (in particular definitions, natural morphisms, 
etc) hold without this assumption. And more importantly we need to consider such cases in 
local models even if we study quiver varieties without edge loops. See Section \27l\ So we do not 
assume the condition. 

Let H be the set of pairs consisting of an edge together with its orientation. So we have 
= 2^E. For h € H, we denote by i(/i) (resp. o{h)) the incoming (resp. outgoing) vertex 
of h. For h (z H we denote by h the same edge as h with the reverse orientation. Choose and 
fix an orientation Q of the graph, i.e., a subset Q. d H such that Vl = H ^ Q. = . The 
pair (/, VL) is called a quiver. 

Let V = {Viji^i be a finite dimensional /-graded vector space over C. The dimension of V is 
a vector 

dimF = (dimVi).jg/ € Z>o- 

We denote the i*^ coordinate vector by ej. 

If and V"^ are /-graded vector spaces, we define vector spaces by 



For B = [Bh) G E(yi,y2) and C = {Ch) G F.{V^,V^), let us define a multiplication of B 
and C by 



Multiplications 6a, of a G h{V^,V'^), b G L{V'^,V^), B G E{V'^,V^) are defined in the 
obvious manner. If a G L(y^, V^), its trace tr(a) is understood as tr(ai). 

For two /-graded vector spaces V, W with v = dim!/, w = dimVF, we consider the vector 
space given by 




2 — 2 (the number of edges joining i to itself) if i = j, 
— (the number of edges joining i to j) \i i ^ j. 



UVW) 0Hom(yA V^.^), nvW) = ©Hom(F4,), V^2^)). 




CB 




M = M( 



V, w) = M(T/, W) = E{V, V) e L{W, V) © L{V, W), 
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where we use the notation M(v,w) when the isomorphism classes of /-graded vector spaces 
V, W are concerned, and M when V, W are clear in the context. The dimension of M is 
V(2w + (21 — C)v), where I is the identity matrix. The above three components for an element 
of M will be denoted hy B = ^ B^, a = a.j, 6 = 6j respectively. 

When the graph has no edge loop and corresponds to the symmetric Kac~Moody Lie algeb- 
ra Q, we consider v, w as weights of g by the following rule: v = fiOj, w = Yli WiAi, where 
ai and Aj are a simple root and a fundamental weight respectively. 

The orientation O defines a function e: H ^ by e(/i) = 1 if /i € il, e{h) = —1 if /i € J^. 

We consider e as an element of L(y, V). Let us define a symplectic form on M by 

uj{{B, a, b), {B\ a\ h')) = tr(eS B') + tr(a6' - a'b). 
Let G = Gv = Gv be an algebraic group defined by 

G = G^ = Gv = \{GHyi), 

i 

where we use the notation Gv (resp. Gy) when we want to emphasize the dimension (resp. the 
vector space). Its Lie algebra is the direct sum 0j5f(V^i). The group G acts on M by 

{B,a,b) ^ g ■ {B,a,b) =^ {gBg~'^ , ga,bg~^) 
preserving the symplectic structure. The space M has a factor 

Mei4|f cidv„^,, (2.1) 

h:o{h)=i{h) 

on which G acts trivially. This has a 2-dimensional space for each edge loop, and hence has 
dimension X]j(2 — cu) in total. 

The moment map vanishing at the origin is given by 

fi{B, a,b)=eBB + abe L{V, V) , (2.2) 

where the dual of the Lie algebra of G is identified with L(V, V) via the trace. 

We call a point [B, a, b) in fi~^{0) (or more generally M(y, W)) a module. In fact, it is really 
a module of a certain path algebra (with relations) after Crawley-Boevey's trick in [SI the end 
of Introduction] (see also Section [2^ . but this view point is not necessary, and a reader could 
consider this is simply naming. 

We would like to consider a 'symplectic quotient' of fi~^{0) divided by G. However we cannot 
expect the set-theoretical quotient to have a good property. Therefore we consider the quotient 
using the geometric invariant theory. Then the quotient depends on an additional parameter 
C = (Ci)iG/ £ as follows: Let us define a character of G by 

XC(5) = n(det5^)-^^ 

Let A{fi~^{0)) be the coordinate ring of the affine var iety /-f~^(0). Set 

A{f^-H0)f'^< {/ G A(^-i(0)) I f{g ■ [B, a, b)) = xdaTfiiB, a, b))}. 
The direct sum with respect to n € Z>o is a graded algebra, hence we can define 
gjt^ ^ gjt^(v, w) ^ m^V, W) Proj ( ^(^^-^(O))^^) . 

n>0 
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This is the quiver variety introduced in [22]. Since this space is unchanged when we replace x 
by a positive power > 0), this space is well-defined for G Q^. We call ^ a stability 

parameter. 

When W = 0, the scalar subgroup C* id acts trivially on M, so we choose the parameter ^ 
so that Ci dimVi = 0, and take the 'quotient' with respect to the group PG '= G/C* id and 
the character x '■ PG C* . 

Since G acts trivially on the factor (j2.ip . we have the factorization 



= M""^ X onf ™, (2.3) 

where gjt^™™ is the symplectic quotient of the space of datum {B, a, b) satisfying ti{Bh) = for 
any h with i(/i) = o{h). 

2.2 Stability 

We will describe 9Jt^ as a moduli space. We also introduce Harder-Narasimhan and Jordan- 
Holder filtrations, for which we need to add an additional variable Coo S Q to the stability 
parameter C G ■ We write C = (C, Coo) G Q^^^^^^. Let 

C{V, W) = ^ dimVi + Coo(l - 6wo), 

e-<v w) 

where 5wo is 1 if = and otherwise, and we implicitly assume y 7^ or ^ in the 
definition of 9-^{V,W). 

Definition 2.4. (1) Suppose a module {B,a,b) G M(y, W) is given. We consider an /-graded 
subspace V in V such that either of the following two conditions is satisfied: 

(a) V is contained in Kerb and i?-invariant, 

(b) V contains Ima and is i?-invariant. 

In the first case we define the submodule {B, a, 6)|(y,o) G M.(y', 0) by putting B\v' on E{V', V) 
(and on L(0, V')®L{V', 0) = 0). We define the quotient module {B, a, b)\^v/V',W) S M{V/V', W) 
by putting the homomorphisms induced from B, a, b on E{V/V', V/V), L(W, V/V), L{V/V', W) 
respectively. In the second case we define the submodule (B, a, 5)|(y/^^) € M.{V',W) and the 
quotient module (i?, a, 6)|(v'/v',o) G M(l//y,0) in a similar way. We may also say {V',0) (resp. 
{V',W)), (y/V',W) (resp. {V/V',0)) a submodule and a quotient module of {B,a,b) in the 
case (a) (resp. (b)). When we want to treat the two cases simultaneously we write a submodule 
{V, 6W) or a quotient module {V, W)/{V', 6W), where we mean 6W is either or W. 
(2) A module {B, a, b) G M(V, W) is Q-semistable if we have 

e~^{v',5W)<e~^{v,w), (2.5) 

for any nonzero submodule {y',5W) of {B,a,b). 

We say {B,a,b) is (-stable if the strict inequalities hold unless {V',SW) = {V,W). 

We say {B,a,b) is (-polystable if it is a direct sum of C-stable modules having the same 
0^-value. 

The function 9^ is an analog of the slope of a torsion free sheaf appearing in the definition 
of its stability. We have the following property analogous to one for the slope. 
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Lemma 2.6. Let {V',5W) he a submodule of {B,a,b) and {V,W)/{V' ,6W) be the quotient. 
Then 

e^{V',6W) < {resp. >,=)e^{V,W) ^ e^{{V,W)/{V' ,6W)) > {resp. <,=)e-^{V,W). 

The (^-(semi)stabihty condition is unchanged even if we shift the stabihty parameter C, by 
a vector c(l,l,...,l) G Q^'-'{°°} with a constant c G Q. Therefore we may normahze so that 
d^{V,W) = by choosing c = —6^{V,W). We then take the component ^ G after this 
normaHzation and then define OJt^ as in the previous subsection. Moreover if = 0, the 
additional component (^oo is clearly irrelevant, and the normalization condition 9^{V,W) = 
just means '^^QdimVi = 0. Therefore we can also apply the construction in the previous 
subsection. 

Conversely when C G and /-graded vector spaces V , W are given as in the previous 
subsection, we define C, by the following convention: If ^ 0, take (^oo 

so that 6^{y,W) = 0. 

If = 0, then we have assumed ^ Qi dim = 0. So we just put Coo = 0. Once this convention 
becomes clear, we say C-(semi)stable instead of C-(semi)stable. 

Example 2.7. (1) Under this convention and the assumption Ci > for all z G /, the inequali- 
ty ()2.5p is never satisfied for a nonzero submodule of the form (l/',0). Also ()2.5p is always 
satisfied for a submodule {y',W). Therefore the ^-stability is equivalent to the nonexistence 
of nonzero i3-invariant /-graded subspaces V = contained in Ker h (and in this case 

^-stability and C-semistability are equivalent). This is the stability condition used in [231 3.9]. 

(2) Let Ci = for all i. Then any module is C-semistable. A module is ^-stable if and only if 
it is simple, i.e., has no nontrivial submodules. 

We recall Harder-Narasimhan and Jordan-Holder filtrations. We need to fix C, G 
and do not take the normalization condition 0^ = as we want to compare 0^-values for various 
dimension vectors. 

Theorem 2.8 ([32]). (1) A module {B,a,b) has the unique Harder-Narasimhan filtration: a flag 
of I -graded subspaces 

V = v'> DV' D ■■■DV'' D = 

and an integer < kw < N such that 

(a) (/?, a, ^')|(yfc+i,4_^^vK) ^•^ C' submodule of {B,a,b)\(^Yk^SkW) for Q < k < N, where 6kW = W 
for < k < k'w and for kw + I < k < N + I, 

(b) the quotient module gVj.{B,a,b) =^ (-^j '^i ^)l(y'^,5feVi/)/(y=+\(5fe+iVi/) C'Semistable for < 
k < N and 

e^{gTo{B,a,b)) < e^{gr^{B,a,b)) <■■■< e^{gir,{B,a,b)). 

(2) A C,-semistable module {B,a,b) has a Jordan-Holder filtration: a flag of I -graded sub- 
spaces 

V = V'^ DV^ D ■■■DV'' D y^+i = 
and an integer < kw < N such that 

(a) the same as (a) in (1), 



8 



H. Nakajima 



(b) the quotient module gr^.(i?,a,6) = a, 6)|(v'fc ,5^vi/)/(yfe+i ^^.^^ly) is (stable for < k < N 
and 

e^{gVo{B, a, b)) = e^{gT^{B, a,b)) = --- = 9^{gT^{B, a, b)). 

Moreover the isomorphism class of ^grj^{B,a,b) is uniquely determined by that of {B,a,b). 

Let (resp. H^^) be the set of C-stable (resp. C-semistable) modules in /i^^(O) C M. 
We say two (^-semistable modules {B,a,b), {B',a',b') are S-equivalent when the closures of 
orbits intersect in H^^. 

Proposition 2.9. (1) ([H]) 9Jt^ is a coarse moduli space of C,-semistable modules modulo S- 
equivalences. Moreover, there is an open subset C which is a fine moduli space of 

(^-stable modules modulo isomorphisms. 

(2) ([E]) Two C,-semistable modules are S-equivalent if and only if their Jordan-Holder fil- 
tration in Theorem \2.8i 2) have the same composition factors. Thus 971^ is a coarse moduli space 
of C-polystable modules modulo isomorphisms. 

(3) (See [22l 2.6] or [24l 3.12]) Suppose w ^ 0. Then 9Jt^, provided it is nonempty, is smooth 
of dimension *v(2w — Cv). //w = 0, then 9Jt^, provided it is nonempty, is smooth of dimension 
2 - *vCv. 

The S-equivalence class of a point {B, a, b) G /_i~^(0) n H^^ will be denoted by [i?, o, 6], and is 
considered as a closed point in '^q. 

We recall the following result ^ 3.1, 4.2]: 

Theorem 2.10. Suppose 9Jt^ = 9Jt^. Then 9Jl(^ is diffeomorphic to a nonsingular affine algebraic 
variety. 

2.3 Face structure on the set of stabihty conditions 

Fix a dimension vector v = (vi). Let 

{e = {Oi),^! e zio I 'ece < 2} \ {o}, 

i?+(v) =^ {9 (^R+\ei< Vi for aU i € /}, 
De = {C = (0) G IC • ^ = 0} for 6 e 

where C, ■ = ^iCi^^i- When the graph is of Dynkin or affine type, i2+ is the set of positive 
roots, and Dq is the wall defined by the root 9 ([121 Proposition 5.10]). In general, may be 
an infinite set, but i?_|_(v) is always finite. 

Lemma 2.11 (cf. [221 2.8]). Suppose S[»t^(v,0) ^ 0. Then v e R+. 

This is clear from the dimension formula Proposition 12.9( 3) as dim9Jt^(v,0) must be non- 
negative. 

The set i?_|_(v) defines a system of faces. A subset F C is a face if there exists a disjoint 
decomposition i?+(v) = i?+(v) U i?]jl(v) U i?!^(v) such that 

F = {CgM^1 C-9 = (resp. > 0, < 0) for 9 £ ii'^(v) (resp. (v), R+{v))}. 

When we want to emphasize that it depends on the dimension vector v, we call it a v-face. 
A face is an open convex cone in the subspace {C G IR^ ] C ' ^ = for 9 G i?'^(v)}. A face is 
called a chamber (or v-chamber) if it is an open subset in M^, i.e., i?!j.(v) = 0. The closure of F 
is 

F = {CgM^1 C-^ = (resp. > 0, < 0) for 9 £ i?'[(v) (resp. i?|(v), i2+(v))}. 
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Lemma 2.12. Suppose W ^ 0. 

(1) (cf. |22t 2.8]) Suppose Q is in a chamber. Then C,-semistahility implies C,- stability, and 
hence TV^{v,w) =Srn^(v,w). 

(2) (cf. |30l 1.4]) // two stability parameters C,' are contained in the same face F, (^-stability 
{resp. Q-semistability) is equivalent to C,' -stability {resp. (' -semistability) . 

(3) Suppose stability parameters ("* are contained in F and F' respectively. If F* C F, 
then 

(a) a C,-semistable module is C,* -semistable, 

(b) a Q' -stable module is (^-stable. 

Proof. (1) For given V,W, we define C = (C)Coo) with 6^(y,W) = as before. Suppose 
that {B, a, b) is ^-semistable, but not i^-stable. We take a Jordan-Holder filtration as in Theo- 
rem l2.8r 2). Since 5kW/6k+iW ^ only for one k in 0, . . . ,N, we have a k with 6kW/6k+iW = 
from the assumption > 1. As the quotient module giCj^^B, a, b) = {B, a, ^)|(yfe,4VF)/(y'+i,(5fc+iVi/) 
is ^-stable, its dimension vector dim^'^ — dimy'^^^ (with the oo-component is 0) is in i?_|_(v) 
by Lemma 12.111 Moreover, by the condition in the Jordan-Holder filtration, we have 

9^{gr^{B,a,b))=e^{V,W). 

The right hand side is equal to by our convention, and the left hand side is equal to ( ■ (dim — 
dimV'^'^^) up to scalar. This contradicts with our assumption that ^ is in a chamber. 

(2) We define C, C' as before. Suppose that {B,a,b) G C M(v, w) is C-semistable and 
is not (^'-semistable. We take the Harder-Narasimhan filtration for (B, a, b) with respect to the 
C'-stability as in Theorem 12.8( 1). We have > 1 from the assumption. 

Consider first the case when there exists < k < kw — 1 with 9^,{grf^{B,a,b)) < 0. Then 
9^,{gri{B,a,b)) < for any < I < k. On the other hand from the C-semistability of {B,a,b), 
we have 6^{{V,W)/{V^,SkW)) > by Lemma 12.61 Therefore there exists at least one / in 
[0, A;] with 6^{gri{B,a,b)) > 0. We further take a Jordan-Holder filtration of gri{B,a,b) to find 

C'-stable representations V with C'-dimV'/^dimV/ = e^,{V',0) = 6'^,(gr;(S, a, 6)) < 0. Note that 
giCi{B, a, b), and hence V has in the VF-component. Since 6^{gii{B, a, b)) > 0, we can take V so 
that C-dim V"/j^ dim y.' = 6^{V',0) > 0. As dimV' G -R+(v), this contradicts with the assumption 
that ^ and (' are in the common face. 

The same argument leads to a contradiction in the case when there exists kw -\- 1 < k < N 
with 0^,(gr^(i?, a, 6)) > 0. Since N > 1 and 6^,(y,W) = 0, at least one of two cases actually 
occur. Therefore {B,a,b) is C'-semistable. 

Suppose further that {B,a,b) is (^-stable. We want to show that it is also (^'-stable. Assume 
not, and take a Jordan-Holder filtration of {B, a, b) with respect to the ^'-stability. Either 
of grQ(i?,o, 6) and gr^(B,a, 6) has the VF-component 0. Suppose the first one has the W- 
component 0. We have C' dim(\//vi)/^dimyj/v.i = d^,{gXQ{B ,a,b)) = 0. On the other hand, the 
C-stability of {B,a,b) implies C-dim(y/yi)/j-dim = 6^{gTQ{B,a,b)) > 0. This contradicts 
with the assumption. The same argument applies to the case when gr^(i?,a,6) has the W- 
component 0. Therefore {B, a, b) is ^'-stable. 

(3) Take a sequence {Cn} in F converging to Take a nonzero submodule {S,5W) of 
{B,a,b). (a) From the C-semistability and (2), we have 6^ {S,5W) < 9^ {V,W) for any n. 
Taking limit, we get 6^,{S, 6W) < 6^. {V, W). Therefore {B, a, b) is C'-semistable. (b) We assume 
{S,6W) / iV,W). From the C'-stability, we have e^.{S,6W) < e^.{V,W). Then 0^JS,5W) < 
6^ {V, W) for sufficiently large n. Therefore {B, a, b) is (^^-stable. By (2) it is also ^-stable. ■ 

Remark 2.13. When 1^ = 0, we need to modify the definitions of faces and chambers: Replace 
by {C I C ■ V = 0}, and i?+(v) by -R+(v) \ {v}. Then the same proof works. 
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From this lemma, we can define the C-(semi)stability for ^ G M^, not necessarily in Q^, as it 
depends only on the face containing ^. 

2.4 Nonemptiness of 97t^ 

For most of purposes in our paper, Lemma [2.11l is enough, but we can use a rotation of the hyper- 
Kahler structure and then apply Crawley-Boevey's result [8] to get a necessary and sufficient 
condition for 9Jt^(v,w) ^ 0. This will be given in this subsection. 

Suppose that the graph (/, E) does not have edge loops. We thus associate a Kac-Moody 
Lie algebra g to {I,E). We fix a dimension vector w = (wi) E ^>0) which is considered as 
a dominant weight for q. Let (I, E) be a graph obtained from (/, E) by adding a new vertex oo 
and Wi edges between oo and i. The new graph {I,E) defines another Kac-Moody Lie algebra 
which we denote by q. We denote the corresponding Cartan matrix by C. This new quiver was 
implicitly used in Section 12.21 

Lemma 2.14. Let aoo denote the simple root corresponding to the vertex oo. Let V be the direct 
sum of root spaces Qa of g, where a is of the form a = — Yli^i^i^i ~ '^oo- Let g act on V by 
the restriction of the adjoint representation. Then V is isomorphic to the irreducible integrable 
highest weight representation V{w) with the highest weight vector /oo of weight w. In particular, 
the root multiplicity dimg^ is equal to the weight multiplicity of a\tj in V{w), where f) is the 
Cartan subalgebra of g. 

Proof. From the definition we have 

h, /oo] = 0, [hi, /oo] = Wifoo for i £ I. 

Moreover is a linear span of the elements of the form 

[fill [/i2i [• • •> [fik~V [foo, [fiki [■ ■ ■ [fis-v fis] • ■ ■ ]]]] •••]]] — "[/«!) [/«2 ) [• • •> [fik^V t-^' /<»]] •••]]] 

^ V ' 

=X 

for ii,i2, ■ ■ ■ G /. This means that y is a highest weight module. We also know V is integrable 
by [121 3.5]. Now the assertion follows from [12\ 10.4]. ■ 

Theorem 2.15. (1) Suppose W = and consider a dimension vector v with ^ • v = 0. Then 
S!Jt^(v, 0) ^ if and only if the following holds: 

• V is a positive root, and p{v) > Ylt=iP(f^^^^) /'"^ ^^^2/ decomposition v = with 
r>2 and P^^^ a positive root with (" • /3^*) = for all t, 

where p{x) = 1 — ^^xCx. 

(2) Suppose w 7^ 0. Then 9Jt^(v, w) ^ if and only if the following holds: 

• w — V is a weight of the integrable highest weight representation V{w) of the highest 
weight w, and *v(w — ^Cv) > V(w — ^Cv°) + Yll=iP{P^^^) for any decomposition v = 
v° + Et=i Z?^*-' with r > 1, w — v*^ is a weight of ^(w), and f3^^^ a positive root with 
( . = for all t. 

Remark 2.16. For more general pairs of parameters (C, Cc)) it seems natural to expect that the 
existence of ("-stable module B with fj,{B,a,b) = is equivalent to the above condition with 
C • = replaced by 'C • P^^^ = and Cc • Z?^*^ = 0'. 
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Proof. (1) A (^-stable module with /x = corresponds to a point satisfying the hyper-Kahler 
moment map {fiR, n) = (CjO); which correspond a 0-stable module (i.e., a simple module) with 
H = C after a rotation of the complex structures. Then by [H Theorem 1.2] such a simple module 
exists if and only if the above condition holds. 

(2) For the given w we construct the quiver (/, E) as above. We consider the dimension vector 
V = v + Ooo and define the stability parameter C = {(, (oo) by C - dim v + ^oo = 0. Then 9Jl^(v, w) 
is isomorphic to the quiver variety 9Jt^(v, 0) associated with (/, E) [B] the end of Introduction]. 
Therefore we can apply the criterion in (1) together with the observation Lemma l2.14i We first 
note that 

p(v) = 1 - i*vCv = *v (w - iCv) . 

Also if we have a decomposition v = ^ f3^^\ one of (3^^^ has 1 in the entry oo, and other /3^*^'s 
have in the entry oo. We rewrite the former as v'^ + Ooo, and identify the latter with positive 
roots for (I,E). Now the assertion follows from (1). ■ 

2.5 Partial resolutions 

Let € as in Lemma 12.12( 3). Then we have a morphism 

thanks to Lemma I2.12( 3)(a). By Lemma I2.12l f3)(b) it is an isomorphism on the preimage 

If further ("* are as in Lemma 12.12( 3). C* are also, and we have vr^*,^ = ° 
Since is always in the closure of any face, we always have a morphism ttq^c : 9Jl(^. — > TIq for 
any There always exists a chamber C containing ^* in the closure. If we take a parameter ^ 
from C, we have tt^*,^ : ^( 9Jt^«. And we have ttq^^ = vto^^* o tt^*^^. Since C is in a chamber, we 
have 971^ = 9Jt^, and hence SJt,^ is nonsingular. It is known that 971^ is a resolution of singularities 
of TIq in many cases (e.g., if 9Jt^ (see [22l Theorem 4.1])). In these cases, OJt^. is a partial 
resolution of singularities of OKq. 

When the stability parameters are apparent from the context, we denote the map 7r^«,(; simply 
by TT. 

2.6 Stratum 

We recall the stratification on 9Jt^ considered in [22l Section 6], [Ml Section 3]. 
Suppose that {B, a, h) is C-polystable. Let us decompose it as 

y ^ e {v^)®^' e • • • © (y^)®^--, 

(B,a,6) ^ (S°,aO,6°)©(Si)®^i ©■■■©(5^)®^^ (2.17) 

where (5°, a°, 6°) G Ai~HO) n M(yO, W) is the unique factor having / 0, and £ Ai"HO) n 
E(T/*^, I/*--) (A; = l,...,r) are pairwise non-isomorphic (^-stable modules and Vk is its multiplicity 
in {B,a,b). (See [p 6.5], [Ml 3.27].) 

The stabilizer G of {B, a, h) is conjugate to 

r 

{idyo} X JJ [GHvk) © idyfc) . 

k=l 

Conversely if the stabilizer is conjugate to this subgroup, the module has the decomposition 
above. 
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We thus have a stratification by G-orbit type: 

9^c = U(^c)(a)' 

(G) 

where consists of modules whose stabilizers are conjugate to a subgroup G of G. 

A list of strata can be given by Theorem 12.151 in principle, but to use this result, we need to 
know all roots, and it is not so easy in general. The following definition was considered in [26^ 
2.6.4] to avoid this difficulty and concentrate only on the stratum with w 7^ 0. 

Definition 2.18. A stratum is regular if it is of the form 9Jt^(v', w) x {0^^^ g®i^-<)j 

for a v' = (uQ, where Si is the module with C on the vertex i, and on the other vertices and 
B = 0. Here we assume Q = 0. 

A point X G 9Jt^(v,w) is regular if it is contained in a regular stratum. 

If the graph is of finite type, all strata in 07lo(v, w) are regular. This was proved in |22l 6.7], 
but it also follows from Theorem 12.151 ^ p{x) = for a real root x. 

2.7 Local structure 

Let C: C* be as in Lemma 12.12( 3). We examine the local structure of (resp. 9Jt^) around 
a point X (resp. 7r^.^^(x)) in this subsection. This has been done in [22l Section 6], [26l Sec- 
tion 3.2], but we explain the results in a slightly different form. 

Let us take a representative {B,a,b) of x, which is (^'-polystable. We consider the complex 
(see [Ml (3.11)]) 

: L{V, V) ^ E{V, V) e L{W, V) L{V, W) ^ L{V, V), 
a{^) = {B^-^B)®{-^a)®{bO, p{G,d,e) = eBG + eGB + ae + db, (2.19) 

where a is the infinitesimal action of the Lie algebra of Gy on M, and /? is the differential of 
the moment map n at {B,a,b). 

Suppose that {B,a,b) is decomposed into a direct sum of C*-stable modules as in (j2.17p . 
Then Ker/3/Ima is the symplectic normal denoted by M in [22l Section 6], [26^ Section 3.2]. 
The complex decomposes as 'T* = 0fc,/=o('^',i)®^''^' ^i*^ 

where L(W,V ) appears in case A; = and L{V'',W) in case / = 0. We also put vq = 1. Then 
it is easy to show that Kera = unless k = I ^ and Kera = Cid for k = I ^ 0, and 
the similar statement for Coker/3: Note that Kera is the space of homomorphisms between 
C*-stable modules, and Coker/3 is its dual. Then a standard argument, comparing 0^. -values of 
Ker^ and Im^ of a homomorphism ^ and using Lemma 12.61 implies the assertion. We remark 
that a complex used often in [2^ (see (j2.27p ) is an example of '^^^ where V'^ is S'j, a module 
with C on the vertex i £ I, and on the other vertices and B = 0. 

We construct a new graph with / = {1, . . . , r} with the associated Cartan matrix C = (cki) 

by Cki '= 26 ki — dim Ker /?/ Ln a for the complex This is equal to the alternating sum of the 
dimensions of terms, i.e., = V^Cv' by the above discussion. Note df^i = aik- We also put 

Vfc =^C^^ W-fc =^Ker/3/Ima for "^^q, 

and consider M(y, W) defined for the new graph with the /-graded vector spaces V , W . 
The stabilizer G of {B,a,b) is naturally isomorphic to nA;c7GlL(Vfc)- It acts on M(y,l^). 
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We have the moment map Jl: 'Wl(y,W) — > Ij{V,V) = Lie(G)*. We consider the quotient 
Tlo{V,W) = J1~^{0)//G, where the stabihty parameter is 0. We also consider Tlt^{V,W), 
where the stabihty parameter is considered as a M-character xc ^ through the inclu- 
sion G C G. There is a morphism n: Sat<^(f ,14^) ^ mo(y,W). Then [Ml 3.2.1] 971^.(^,1^), 
around x = [B, a, b] a point corresponding to (B, a, b), is locally isomorphic to a neighbourhood 
of in m^°''^{V,W) X T, where m^°''^{V,W) is as in T is the product of the trivial 

factor M°^(y,l^) (see ()2.ip ) and Wq = Ker/3/Ima for the complex which is isomorphic to 
the tangent space r[(50 aO,feO)]S!Jt^. 14^). We also have a lifting of the local isomorphism to 

W(^{V,W) and Tl(^{V ,W), and hence the following commutative diagram: 

TTXid 

m^.{v,w) D u ^ uxUo c m^°"''{v,w) xT 

X I— >• 

Note that the factor T is the tangent space to the stratum {TI(^'{V,W))^q^ containing x. (Re- 
mark: [261 3.2.1] states this result for = 0, but the same proof works. To see that the 
stability parameter for becomes 0, we note also that the restriction of the character xc 
to G is trivial.) 

The following formula will be useful: 



Wk -y^^Ckivi = V'(w - Cv). ^2.21) 

Remark 2.22. The Cartan matrix C = (cfc/) is given by the formula c^i = V^'Cv', where 
v'^ = dimy''\ Suppose that the original graph is of affine type. Then C is positive semidefinite 
and the kernel is spanned by 6. Therefore v'^ with V'^Cv'^ = is a multiple of 6, hence c^/ = 
for any / E /. This means that a connected component of the graph (/, C) is either a graph 
of affine or finite type (without edge loops), or a graph with a single vertex and a single edge 
loop (i.e., the Jordan quiver). If the original graph is of finite type, then we only get a graph of 
finite type as C is positive definite. 

As an application, we obtain the following: 

Proposition 2.23 (cf. [22l 6.11], [Ml 10.4, 10.11]). Let (, C be as above and consider n: M(;{V, 
W) 9Jt^»(y, W). We further assume that ( is in a chamber so that Tl(^{V, W) is nonsingular. 
(1) Take a point x in a stratum (9Jl(^«)^g^. If 'ir^^{x) ^ 0, then we have 



dim7r^^(x) < ^{dimm^{V,W) - dim{m^.) 



(G)) 



(2) Replace the target of tt by the image, hence consider tt: dyt(^{V,W) TT(jM(^{V,W)) . It 
is semismall with respect to the stratification 7r(9Jl^(y, W)) = |J(^C*)(G) ^^^re G runs over the 
conjugacy classes of subgroups of Gy such that (9Jt^.)^g^ is contained in 7r(9Jt^(y, VF)). 

Proof. (1) This was proved under the assumption 9H^.(y, VF) 7^ in [221 6.11], but its proof 
actually gives the above. The point of the proof was that the fiber vr'^O) is a subvariety 
in Dyt(^(y ,W) (divided by the trivial factor (j2.1|) ). which is an affine algebraic manifold by 
Theorem [23ni 
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(2) By (j2.20p and the subsequent remark, for each stratum (9Jt^«)^g^, the restriction of vr to 
the preimage 7r~-'^((9Jt^. is a fiber bundle. Moreover, by (1), there exists a stratum (9Jt(.)^g^ 
such that dim(9Jt^.)(G) = dimS[)T^(y, W). Therefore we have dim7r(aK^(y, W)) = dim9Jl^(F, W). 
Hence (1) imphes the assertion. ■ 

Remark 2.24. In [241 10.11] we claimed a stronger statement that all strata are relevant in the 
statement (2) of Proposition 12.231 when the graph is of finite type. This follows from the above 
observation (1) and the fact that 7r~^(0) is exactly half-dimensional in ^^{V,W) if the graph 
does not contains edge loops [221 5.8]. 

Now consider the case when the graph is of affine type. By the above observation (1), 
it is enough to show that the fiber n'^iO) in Tt^°''^{V,W) is exactly half- 

dimensional. It is clearly enough to prove this assertion for each connected component of the 
graph (/, C). Since it is known when the component has no edge loops, it is enough to consider 
the case when the component is the Jordan quiver. Since the trivial factor NL'^^(V ,W) is 2- 
dimensional (except for the trivial case V = 0), this means dim7f~^(0) = dimDJl(^(y ,W) /2 — 1. 
This is known. (See [251 Exercise 5.15] and the references therein.) Therefore all strata are 
relevant also in the affine case. 

For general quivers, the author does not know whether the same result holds or not. 

2.8 Example: Levi factors of parabolic subalgebras 

We give an example of a face, which will be related to the restriction to the Levi factor of a 
parabolic subalgebra. 

Consider the chamber C = G M.^ \ d > for all i G /}. This corresponds to the stability 
condition ( in Example 1 2.7l f l). A face F contained in the closure C is of a form 

F = {C* G I C = (resp. > 0) for i G /° (resp. /+)} 

for a disjoint decomposition I = U . We allow the cases l'^ = 0, i.e., F = C, C* = C ^^id 
/° = /, i.e., C' = 0. We have 

9Jtf(v,w) ^^9Jt^.(v,w) ^^9Jlo(v,w). 

Let us describe strata of (v, w) in this example. 

Proposition 2.25. (1) The strata are of the form 

$H^.(v°,w) X (9Jto)(g), (2.26) 

where v — v'^ is supported on , and (9Jto)(g) is a stratum o/9Jto(v — v°, 0) for the subgraph 7°, 
extended to the whole graph by 0. 

(2) //9Jt^.(v°,w) / 0, we have (/ii,w - v°) > for i e 1°. 

We say a weight A is -dominant if {hi, A) > for all i G I^. 

Proof. (1) A closed point in 9Jt^.(v, w) is represented by a ^'-polystable module. Let B G 
SUt^. (v', 0) be its component with W = 0. As we have the constraint • v' = 0, our choice of C* 
implies that v' is supported on I^. Thus (^'-stable modules are 0-stable (i.e., simple) modules 
for the subgraph I^, extended by 0. 
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(2) is implicitly proved in Section [2.71 Let us make it more apparent. Consider the complex 
'rf'i for a point [B,a,b] € 971^. (v'^, w) and Si, a module with C on the vertex i £ I^, and on 
the other vertices and B = 0. Explicitly it is given by (see [241 (4.2)]): 



Vi^ ^ V,(^h)®Wi^Vi, (2.27) 

h:i{h)=i 



i{h)=i 



E 

i(h)=i 



e{h)Bh ai 



Lemma 2.28 (cf. [231 4.7]). Let (' as above. Fix i G /°. If{B,a,b) is ('-stable, then either of 
the following hold: 

(a) W = {hence a = b = 0), and B is the simple module Si. 

(b) The map ai is injective and Pi is surjective. 

Since W = is excluded in (b), this gives the proof of the proposition. 

Proof. This is a standard argument. The kernel of gives a homomorphism from Si to 
{B,a,b). Since both are (^'-stable and have the same 9-^, (both are 0), the homomorphism is 
either or an isomorphism. Similarly the cokernel of Pi is the dual of the space of homomor- 
phisms from (B, a, b) to Si. Thus we have the same assertion. ■ 

Let us consider the restriction of vto^^* to the closure of the stratum SOT^. (v'^jw) x (9Jto)(|g) 
(in (v, w)). It fits in the commutative diagram 



ajt^.(vO,w) X (9Jto)(g) 9Jtc-(v°,w) X (9Jto)(G) 



'^o.c'Xid (2.29) 



9Jlo(v,w) 9Jto(v",w) X (97lo; 



where the horizontal arrows are given by {[B,a,b],[B']) ^ [{B,a,b) © B']. They are finite 
morphisms. The upper horizontal arrow k is an isomorphism on the preimage of 971^. (v^,w) x 
(9Jto)((5)- This means that a study of a stratum can be reduced to the special case when it is of 
the form 9Jl^.(v°,w). 

For a general graph, we can use Theorem 12.151 in principle, but to apply this result, we need 
to know all roots, and it is not so easy in general. Therefore we restrict ourselves to the case 
when the graph is of affine type from now until the end of this section. 

Proposition 2.30 (cf. [24^ 10.5, 10.8]). Suppose the graph is of affine type and w 7^ 0. 

(1) Suppose = I and *(5w = 1. Then 971^. (v,w) = unless v = 0. 

(2) Suppose otherwise. Then S!Jt^. (v, w) ^ if and only if w — v is an -dominant weight 
of the irreducible integrable highest weight module V{w). 

Proof. (1) We have C* = in this case. 

Let us first give a proof based on the interpretation of SUtQ(v, w) as moduli of vector bundles. 
Let r be the finite subgroup of SL2(C) corresponding to the graph via the McKay correspon- 
dence. Then 9JtQ(v,w) parametrizes framed T-equivariant vector bundles over [25j . Since w 
is 1-dimensional, it parametrizes line bundles. As the existence of the framing implies ci = 0, 
the line bundles are trivial. In particular, we have v = 0. 
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Let us give another proof by using Theorem 12.151 The weights w — v of the level 1 repre- 
sentation y(w) are of the form w — v*' — n6, where w — ^ W ■ w, n G Z,>q. (Here W is the 
affine Weyl group.) Then 

*v (w - iCv) = *v° (w - iCv°) + n = V (w - iCv°) + 7ip{6). 

This violates the inequality in Theorem 12.151 unless n = 0. But we also know that w — v'^ is 
dominant by Lemma 12.281 Hence w — v*^ = w, i.e., = 0. 

(2) This is proved in [24^ 10.5, 10.8] in the special case = I. The argument works in 
general. We will give another argument based on Theorem 12.151 in a similar situation later 
(Proposition 13. 8( ). we omit the detail here. ■ 



3 Instantons on ALE spaces 

Quiver varieties were originally introduced by generalizing the ADHM description of instantons 
on ALE spaces by Kronheimer and the author [16]. In this section we go back to the origi- 
nal description and explain partial resolutions in terms of instantons (or sheaves) on (possibly 
singular) ALE spaces. 

3.1 ALE spaces 

We review Kronheimer 's construction [15] of ALE spaces briefly in our terminology. 

We consider the untwisted affine Lie algebra of type ADE. Let € / be the vertex corre- 
sponding to the simple root, which is the negative of the highest weight root of the corresponding 
simple Lie algebra. Let Iq'^= I \ {0}. Let 5 be the vector in the kernel of the affine Cartan 
matrix whose 0-component is equal to 1. Such a vector is uniquely determined. Let Gs be the 
complex Lie group corresponding to 5 as in Section [2.11 Choose a parameter C,° € from the 
level hyperplane {C G R-'^ | C • = 0}. Let us denote the corresponding quiver variety 9K(^o((^, 0) 
for the parameter C° by X(^o. This space is called an ALE space in the literature. We have a 
morphism 

^o,c° • ~^ ^0 (3-1) 

from the construction in Section [2.51 

If we take C° from an open face F in the level hyperplane, i.e., it is not contained in any 
real root hyperplane Dg, then X(^o is nonsingular by Remark 12.131 Kronheimer [15] showed 

(a) Xq is isomorphic to C^/L, where T is the finite subgroup of SL2(C) associated to the affine 
Dynkin graph, 

(b) (j3.ip is the minimal resolution of C^/L, if C,° is taken as above. 

For a later purpose we take a specific face F° with the above property and a parameter C,° 

as 

F° =f {C° G I C° • = and C° > for i 0}. 

By the Weyl group action, any open face in the level hyperplane is mapped to F° . 
A face F* in the closure of F° is of the form 

F* = {C € I • 5 = 0, C = (resp. > 0) for i € (resp. I^)} 
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for a disjoint decomposition /q = /q U /J". We allow the cases Iq = 0, i.e., C* = C° or Iq = Iq, 
i.e., C* = 0. From the construction in Section [2.51 we have 

Kronheimer also showed that (see |15l Lemma 3.3]) 

(c) X^. is a partial resolution of C^/F having singularities of type C^/F' for some different 
F' c SL2(C). 

In fact, we can describe singularities of explicitly. Recall that the exceptional set of 
the minimal resolution (j3.ip consists of an union of the complex projective line. By [23] each 
irreducible component Cj naturally corresponds to a nonzero vertex i & Iq as follows: Ci consists 
of data B having a quotient isomorphic to S'j, a module with C on the vertex i, and on the 
other vertices. It is clear that B is C*-semistable, but not C'-stable. Then the curves Cj with 
2 G /q are contracted under the morphism X^o '■ — > X^. . 

In order to show that vr<^«,fo does not contract further curves, we give the following more 
precise classification: 

Lemma 3.2. A (^'-stable point B G /_i~^(0) C M(v, 0) satisfying the normalization condition 
■ V = is of one of the following three forms: 

(a) a point in X^o \ IJ^gjo Ci, 

(b) V is a coordinate vector for an i £ Iq, or 

(c) V is 6 — ah, where ah is the highest root vector of a connected component of the sub-Dynkin 
diagram Iq. 

In cases (b), (c) the corresponding ('-stable point is unique up to isomorphisms. 

Let C be the set of components of the sub-Dynkin diagram Iq. Let Be denote (the isomorphism 
class of) a C'-stable representation corresponding to a component c G C in (c). Then the S- 

equivalence class Xc of Be ffi ©igc '^i^^'^''^' defines a point in X^', where {ah)i is the z^'^-entry 
of ah- If c is a Dynkin diagram of type ADE, has a singularity of the corresponding type 
around Xc. This is an example of the description in Section 12.71 The new graph has vertices 
/ = c U {0} with the Cartan matrix Cij = Cij if i, j G c, coi = —^{6 — ah)Cei = ^ahC^i if i G c, 
and Coo = 2. This is a graph of affine type. 

Proof of Lemma 13.21 Consider the criterion in Theorem 12.151 Since our graph is of affine 
type, we have p{x) = 1 if x is an imaginary root (i.e., x = m6 with m > 1) and p{x) = if x is 
a real root. Therefore if v is imaginary root, the condition is equivalent to v = S. This is the 
case (a). If v is a real root, then the condition is that v cannot have a nontrivial decomposition 
V = X]*/^''*'* with • = 0. Then it is clear that we have either (b) or (c). 

Next show that a (^'-stable point is unique in case (b), (c). It is clear in the case (b). Consider 
the case (c). We apply an argument used by Mukai for the case of rigid sheaves on a K3 surface: 
Let B, B' be ^'-stable points with the underlying /-graded vector space V of dimension vector 
6 — ah. We consider the complex 

L{V,V) ^E{V,V) ^L{V,V), 

a{0 = B^-^B', f3{C)=e{BC -CB'). 

Since the alternating sum of dimensions is 2, we cannot have both a is injective and [3 is 
surjective. If a is not injective, we have a nonzero homomorphism ^ from the module B to B' . 
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Then considering submodules Ker,^ C B and Im^ C B', the C'-stabihty of B and B' imply 
Ker,^ = and Im^ = B' . Therefore B and B' are isomorphic. If (3 is not surjective, we consider 
P* £ L{V*,V*) = L{V,V) instead, we get the same assertion. 

Finally consider the case v = 6. By Lemma I2.12r 3b) and the subsequent remark B is C°- 
stable. So B corresponds to a point [B] in X(^o . Therefore it only remains to determine which 
point in is ^'-stable. 

If B is not (^"-stable, we consider a Jordan-Holder filtration to find a proper quotient which 
is C'-stable. By the above discussion, the quotient must have the dimension vector with « € /g 
or 6 — ah- But in the latter case, B contains a submodule with the dimension vector ej with 
i G /q. This is impossible for the ^"-stability, as C° ' > 0. Thus B has the quotient with 
the dimension vector ej with i G Iq. In particular, /3 above is not surjective, and hence B is 
contained in the exceptional component Cj by [231 Proof of 5.10]. On the other hand, if B is 
in Ci, P is not surjective, and it has a quotient with dim = ej. It is not ("'-stable. Therefore 
C*-stable points are precisely in X^o \ UiG/g ' 

Remark 3.3. It is not so difficult to prove the criterion in Theorem 12.151 directly without 
referring to a general result [8] in this particular example. The detail is left for a reader as an 
exercise. 



3.2 Sheaves and instantons on ALE spaces 

Let (• be as in the previous subsection. We consider the corresponding quiver varieties 
9Jl^o(v,w), 9Jt^. (v,w) for w 7^ 0. By the main result of [16], the former space 9Jt^o(v,w) is 
the Uhlenbeck (partial) compactification of framed instantons on X^o. Since we do not need 
to recall what instantons or their framing mean in this paper, we refer the definitions to the 
original paper [16]. Rather we use a different (but closely related) description in [30]. We 

first compactify X/^o to an orbifold X(^o by adding £^ P^/F. It is obtained by resolving the 
(isolated) singularity at of P^/F. Then aJl^o(v, w) is a fine moduli space of framed holomorphic 
orbifold vector bundles (E, $), where $ is an isomorphism between E\£^ and (p (8) Opi)/T for 
a fixed representation p of F. Here p corresponds to the vector w via the McKay correspondence: 
Wi is the multiplicity of the irreducible representation pi in p. And v corresponds to Chern classes 
of E. Since the explicit formula is not relevant here, we refer to |30^ (1.9)] for an interested reader. 

Let us consider 971^0 (v,w) which is a partial compactification of 9JI^o(v,w). Its closed point 
is represented by an S-equivalence class of C°-semistable points, and hence a direct sum of 
stable point all having 6(^0 = 0. By Proposition 9.2(ii)] (or |30l 4.3] for a detailed argument) 
such a point is of a form {B, a, b) = {B', a',b')®xi®X2®- ■ -exk, where {B',a',h') G Sr»l^o(vO, w) 
with w 7^ and Xj G 971^° (5, 0) corresponds to a point in the ALE space Xc_o . It is also a special 
case of Lemma 13.21 with Iq = 0. Therefore SD^^o(v,w) is written as 

gjt^o (v, w) = y (v - k6, w) X S'^Xt^o , (3.4) 

fc>0 

where S^X(^o is the k^^ symmetric product of X^o . As OJl^o (v — k6, w) is the framed moduli space 
of orbifold holomorphic vector bundles on X^o with a smaller second Chern number, the above 
description means that 9Jt(^o(v,w) is the Uhlenbeck (partial) compactification of S!Jt^o(v,w). 

Let us apply the results in Section [2T71 in this situation. In order to give a decomposition (j2.17p 
we need to introduce a finer stratification for the symmetric power: 

s'^x^o = y s^x^o, 

\X\=k 
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where A = (Ai > A2 > • • • > A; > 0) is a partition of k and S^X(^o consists of those configurations 
of form Yln=i '^nixn] for Xn distinct. If we take a module from a stratum 9Jt^o {'v — k6, w) x S^^X/^o , 
the corresponding graph is / = {1, . . . , / = /(A)}, with Ckk' = 0. This is the disjoint union of 
I = 1{X) copies of the edge loop. We have Wk = C Therefore 971^° (v, w) is locally isomorphic 
to c'^'"^^c°(^-''^'^) X nL=i^^o(C^*,C*^'^), where Mo( , ) is the quiver variety associated with 
the Jordan quiver, a single vertex and a single edge loop, which is known to be the Uhlenbeck 
partial compactification for [25j . 

Next consider the stability parameter (^*. By Lemma 13.21 we have 

m^. (v, w) = □ mi. (vO, w) X X^. \ (J Cj X <! ( © 5f ™0 I , (3.5) 





{©( 







where c runs over the set C of connected components of the sub-Dynkin diagram with the 
highest root a^, and Be is a ^'-stable module with the dimension vector 5 — af^, which is 
unique up to isomorphisms. (See Lemma |3.2[ ) We have an obvious constraint v = + |A|5 + 

This space can be considered as the partial Uhlenbeck compactification of the framed moduli 
space of instantons on the orbifold by a simple generalization of the result in [16]. The 
factor 9Jt^. (v^, w) parametrizes holomorphic orbifold vector bundles (i.e., reflexive sheaves), and 

[X^o \ U ■gj-o Ci\ are unordered points with multiplicities. These are usual factors appearing 
in the Uhlenbeck compactification. The second factor is the length of a 0-dimensional sheaf 
Q supported on X(^o \ [J^^jo Ci. The last factor © ©160*^1®™' new, and corresponds to 

a representation of the local fundamental group around the singular point Xc, which is a finite 
subg roup Lc corresponding to the sub-Dynkin diagram c via the McKay correspondence, i.e., 
i G c corresponds to a nontrivial irreducible representation, and Be corresponds to the trivial 
representation, which usually corresponds to the 0-vertex. It corresponds to a 0-dimensional 
sheaf Q supported at Xc, but we encode not only its length, but also the Fc-module structure. 

From the argument in j30] (after modified to the case of ^f*), we see that the morphism 
7r^«^^o is given in each stratum of (j3.4p by 

9Jt^o(vO,w) 3 {E,^) ^ {{'n^.^^.UEY\^) G ((v^)', w), 

and the remaining factor 0^gc (-^®"' ® ©iGc 5'®"'') is determined so that the map preserve the 
dimension vector v. 

Let us apply the local description in Section 12.71 in this situation. Take a point x from the 
stratum of the above form. Then the graph / is the disjoint union of I = copies of Jordan 
quivers and the affine graphs corresponding to the connected components c of C (i.e., we add the 
0-vertex to c). The dimension vectors v, w have Aj, *W(5 in the components for Jordan quivers. 
The components for the affine graph attached to c are 

v: (ne,(m,)iec), w: (*(5 - a^)(w - Cv^), (w - Cv°) |J , (3.6) 

where the first components are the entries for the 0-vertex, and ( )|^ means taking the com- 
ponents in c. In particular the entries of w must be nonnegative. This follows from the same 
argument as in the proof of Proposition I2.25T 2) and Lemma l2.281 We consider the complex '^'^^ 
in Section O for [B,a,h\ G 9Jt^.(vO,w) and B^ Si. 

Following [30] we take the chamber C containing ^ with 



Ci = Ci for i 7^ 0, C ■ <^ is a sufficiently small negative number. 



(3.7) 
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Then C contains C° in its closure. Therefore we have a morphism tt(°^(^: 9JJ(^ 971^° . The main 
result of [3D] says that SPT^ is a fine moduli space of framed torsion free sheaves where 
$ is as above. (In particular, E is locally free on ^oo*) -By its proof the niorpliisni ^{^°,(^ is given 
by the association 

where £^^^ is the double dual of E, which is locally free as X^^o is a nonsingular surface, and 
len(£'^^/£') is the length of E'^'^ / E considered as a configuration of unordered points in 
counted with multiplicities. This is called the Gieseker partial compactification of the framed 
moduli TV'^o of locally free sheaves on the ALE space X(^o . 

Strictly speaking we cannot take C independently from v. When v becomes larger, we need 
to take C closer and closer to C°- In particular, we cannot specify C when we move v (as we will 
do in Section [5|). Since it is cumbersome to use different notation for for each v, we simply 
denote all parameters by C- 

In summary we have four spaces and morphisms between them: 

where 9Jt^ is the Gieseker partial compactification on X^o , and 9Jt^o , 9Jt(^« , OTTq are the Uhlenbeck 
partial compactification on X^o, X(^», Xq = C^/T respectively. 

Proposition 3.8 (cf. [Ml 10.5, 10.8]). (1) Suppose *5w = 1. Then 971^. (v,w) / z/ and only 
if w — V is in the Weyl group orbit of w and satisfies 

*(5-Q^)(w-Cv) >0 forceC, *ei(w - Cv) > foriGl^. 

(2) Suppose *(5w > 2. Then 971^. (v, w) if and only ifw — v is a weight of the irreducible 
integrable highest weight module ^(w) and the above inequalities hold. 

Proof. One can give a proof along arguments in [241 10.5, 10.8], but we use Theorem 12.151 here. 

If 9Jt^. (v, w) 7^ 0, then w — v is a weight of the irreducible integrable highest weight module 
by Theorem 12.15( 2). Moreover two inequalities hold, as we have explained why w has nonneg- 
ative entries. If *5w = 1, the second proof of Proposition 12.301 shows w — v € • w is also 
necessary. 

For the converse, we check the criterion in Theorem 12.151 From our choice of C a positive 
root with C* • = is one of the following: 

(a) m5 for m > 0, 

(b) m5 + a for m > 0, a € A(/q)4., or 

(c) mS — a for m > 0, a S A(/q) + , 

where A(/q)_|_ is the set of positive roots of the subroot system /q. We have 

*(m5)(w - Cv) = m*(5w > 1, *(m(5 + a)(w - Cv) > 0, *(m(5 - a)(w - Cv) > 

from the assumption. Then 

*v (w - iCv) - (w - iCvO) - J^p(/3W) 

= J]*/?W(w - Cv) - #{t I /3W G Z>o5} + \ ^ 
t 



is nonnegative. Suppose that this is 0. Then we must have *(5w = 1 and all /S^*) are 5. This case 
is excluded in (1) from the assumption that w — v is the Weyl group orbit of w. (See the proof 
of Proposition [1301) ■ 
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4 Crystal and the branching 

In this sectioiJl, we assume the graph has no edge loops. Then it corresponds to a symmetric 
Kac-Moody Lie algebra g. Let as in Section [2.81 We have the decomposition I = U 
We have the Levi subalgebra 0/o C g corresponding to the subdiagram 1°. Take and fix w / 0. 
This is identified with a dominant integral weight WiAi of g. 

Let £(;(v,w) C S!Jt(^(v,w) be the subvariety 71^^(0). It is a Lagrangian subvariety [22l 5.8] 
if 9K<^(v, w) 7^ 0. Let Irr£^(v,w) be the set of irreducible components of £(^(v,w) and let 
Irri2(;;(w) be their disjoint union [J^ Irr £^(v, w). Kashiwara and Saito [HIES], based on an 
earlier construction due to Lusztig [18], constructed a g-crystal structure on Irr£^(w) which 
is isomorphic to the crystal of the irreducible representation V{v/) of the quantum enveloping 
algebra Ug(g) with the highest weight w. (See (27] for a different proof.) 

We do not recall the definition of the crystal and the construction in [13\ [33] except two key 
ingredients, which are the weight and a function, usually denoted by Ej: If 1" G Irr££;(w), then 
wt(y) = w — V. We consider the complex (|2.27p for a generic element {B,a,b) in Y. Then we 
have £i{Y) = codimIm/3j. Note also that {hi,wt{Y)) is the alternating sum of the dimensions 
of terms in (j2.27p . where the middle term contribute in +. 

From a general theory on the crystal, the g/o-crystal of the restriction of V{w) to the subal- 
gebra Ug(g/o) C Ug(g) is given by forgetting z-arrows with i ^ I^. Each connected component, 
which is isomorphic to the crystal of an irreducible highest weight representation of Ug(g/o) has 
the unique element Y corresponding to the highest weight vector. It is characterized by the 
property £i{Y) = for any i £ I^. We will give its geometric characterization. 

Let £^^.(v,w) = 9Jt^.(v,w) n 7r-J.(0). Since vr^*,^ is an isomorphism on the preimage of 
SPT^. (v, w) (see Section [23]) . this can be identified with 7r^.^^(9Jt^. (v, w)) n £^(v, w). The latter 
is an open subvariety in i2^(v,w). Hence (v, w) is of pure dimension with dim£^. (v,w) = 
dim9Jt^. (v, w)/2. Let Irr£^.(v,w) be the set of irreducible components of ii^.(v,w). From 
what is explained above, this is a subset of Irr£^(v,w) consisting of those Y which intersect 
with the open subset 7r^.^^(S[R^. (v, w)). 

Theorem 4.1. The set of irreducible components Y G Irr£^(v,w) with £i{Y) = for any i G 
is identified with Irri2^. (v,w). 

Corollary 4.2. The multiplicity of the irreducible highest weight module V/o(w') o/Ug(gj-o) in 
the restriction ofV{w) is equal to the number ofY £ (J^ Irr (v, w) such that the restriction 
o/wt(y) to 7° is w'. 

Note that the restriction of wt(y) to is dominant for Y S Irr£^. (v, w) thanks to Lem- 
ma [1281 

The theorem follows from the following: 

Lemma 4.3. Suppose that x = [B,a,b] € Tl(;{V,W) is regular. Then Im/3j = Vi for all i £ 
if and only if (B, a, b) is C,* -stable. 

This was proved in p6l 2.9.4] (which was essentially a collection of arguments in [23]) in the 
special case 1 = 1^. The same proof works in general. We reproduce the proof for the sake of 
a reader. 

Proof. The 'if part follows from Lemma [2.28l as the case (a) is excluded as we assumed W 0. 

The 'only if part: Since {B,a,b) is C*-semistable by Lemma [2.121 we take its Jordan-Holder 
filtration in Theorem 12.81 We must have kyy = N, as the submodule V^^^^ violates the 
stability otherwise. Therefore if 7^ 0, gYQ{B,a,b) has the VF-component 0, therefore it is 



^As we mentioned in the introduction, the results of this section was already obtained by Malkin [19] . 
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0-stable module for the subgraph extended to the whole graph by 0. But the regularity 
assumption implies that it must be Si for i S I^. In particular, /?j is not surjective. ■ 

Note that Y G Irr£^(v,w) is mapped into the closure of the stratum 



9Jt^.(v',w) X < 

by the morphism t^c^- 



0Sr(^H with V = .-Y^e,iY)e, 
ieio I ieio 



5 Convolution algebra and partial resolution 

We assume the graph has no edge loops and the stability parameters are either ^' as in Sec- 
tion [2]8] or as in Section [3.21 (and assume the graph is of an affine type). 

5.1 General results 

We fix w and consider unions of quiver varieties S!7l(^(v,w), OTl,^* (v, w), S!Jto(v,w) over va- 
rious v's. For TIq and SDT^, they were introduced in [26l Section 2.5]: 

9?^o(w) = |J$mo(v,w), 9Jtc(w) 1^'y9Jtc(v,w), 

V V 

where we take the union in 9Jto(v, w) with respect to the closed immersion TIq^V, W) C dJloiV® 
V ,w) induced by the extension by to the component V . (In [26l Section 2.5] this was denoted 
by SDTo(oo, w).) These are infinite unions of varieties (of various dimensions), but there is no 
difficulty as we can work on finitely many v's in any of later constructions. 

For 9Jt^. we mimic this construction. For in Section [2.81 we consider the closed immersion 
{V, W) C {V (BV, w) with an /"-graded (instead of /-graded) vector space V and take 
the union. For ("* in Section [312] we similarly consider dJlc{V, W) C Tl(^'{V V',w) where V' 
is a direct sum of various Si and B^s in (j3.5p . This union is compatible with the morphism 
T^OX' in either cases. We have the induced morphism vro,^« : S!Jt^«(w) dJto{\v). We also have 
TT^.^^: Sr)tf(w) ajt^.(w). 

Let ^c*,c(w) = 9?tc(w) ^art-. (w) 9?^f(w) and similarly for Zo,((w). These are union of var- 
ious subvarieties <^(v^, v^; w) or Zo^^(v-'^, v^; w) in 9Jt^(v-'^, w) x 93T^(v^,w), where the fiber 
product is defined over a space 9Jt^«(v,w) or dJto{v,w) with some large v compared with 
v\ v2. By Proposition [123] Zo,(^(vi,v2;w), Z^.^^{v^ ,v^; w) are at most half dimensional in 
S!3tc(v\w) X S!3^c(v^w). Moreover Z^., (^(v^, v^; w) is a subvariety of Zq^^ (v^, v^; w). The latter 
space was introduced in [23] as an analog of the Steinberg variety appearing in a geometric 
construction of the Weyl group. 

We consider the top degree Borel-Moore homology groups //top(^<;;«,<;;(w)) and //top(^o,c('^))- 
More precisely the former is the subspace 

-^dimcaJt(;(vi,w)xOT^(v2,w)(^CVC('^^'^^;'^)''Q)' 

of the direct products consisting elements (i^v,v') such that 

1) for fixed v^, F^i ^2 = for all but finitely many choices of v^, 

2) for fixed v^, F^i^^2 = for all but finitely many choices of v^. 

Similarly for the latter. 
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Since 9Jt^(v,w) is smooth, we have an associative algebra structure on //top(-^c*;C(^)) 
-f^top(^o,c(w)) with the unit given by the sum of diagonals in 9Jt^(v, w) x 9Jt^(v, w) for various v. 
We have an injective algebra homomorphism 

i?top(^C-,c(w)) ^ //top(^o,c(w)). (5.1) 

We can analyze irreducible representations of these algebras and the branching rules with 
respect to the above homomorphism by a general theory in [7] based on [3] . We prepare several 
notations and concepts, and then state the result. 

For a point x in a stratum 9Ko(w)j.g^ of 9Jto(w) let dx{v, w) = dimc 9?t(;(v, w)— dime 9Jto(w)j-g^ 

and Htop{7rQ^{x)) be the direct sum of the cohomology groups of the fibers tTq^{x) D 9Jt^(v, w) 
of the degree dx{v,w). By the convolution product i/top(7r(^^(x)) is a i7top(-^o,c('^))"™odule. 
The cohomology vanishes in degree above dx{v,w) and has a basis by ^^^(v, w)-dimensional 
irreducible components in degree (ia;(v,w) by Proposition 12.231 and does not vanish in (ia;(v,w) 
if the graph is of finite or aff ine type by Remark 12.241 

For a simple local system 4> on 9Jto(w)^g^ (i-e., an irreducible representation of the funda- 
mental group of 9Jto(w)^gp, let IC(Tlo(\v)^Qy (p) be the corresponding intersection cohomology 
complex. 

The fundamental group of 9Jto(w)j.g^ acts on //top('^o'^ (^)) t>y monodromy. It is a permutation 
of the above basis elements. We have a decomposition Htop{T^Q^{x)) = ^4><S> ^(g) ^^^'^ 
direct sum of simple local system (p tensored with the multiplicity vector space V^g^ ^. A pair 
{Tlo{\v) (p) of a stratum 9Jto(w)^g^ and a simple local system cp on it is relevant for vro^i^ if 
^(G) 7^ Then we have the decomposition theorem 

(vro,c)*(COTc(w)[dim]) = ^ IC{Tto{w)^Qy(t>) ^V^q^^^, 
where C^^- (w) [dim] is the direct sum 0^ Cgrji^(v,w) [dim9Jt^(v, w)]. We also know [71 8.9.8] that 

//top(^o,c(w)) - 0Endc(V^(g),^). (5.2) 

Thus {V^g^) I ((S5^o)(g)) is relevant for tto^(} is the set of isomorphism classes of irreducible 
representations of -fftop(-^o,c('^))- 

We have similar formulas for vr^*,<;: 9Jt(;(w) — > 93T(;«(w). We denote by {H) a conjugacy class 
of GL(y) corresponding to a stratum of 9Jtf. (w). Similar to above we can define Htop{7r^} ^{y)) , 
which is a fftop(-^c*,c(w))-module for y G Tli^'{w)^^y 

If we decompose the direct image of IC{Tl(^'{\v)0y'tp) as 

(7ro,cO*(/^^(9?tc-(w)(i?),V')) = 0/C'(9Jto(w)(g),0)®y^g)^'^ (5.3) 

with the multiplicity vector space y/-^^''^, we have the following branching rule from the double 

{G),(t> 

decomposition formula (see [3l 1.11]) 



where Res is the restriction functor from i/top(-^o,c('^))"™odules to //top(-^c«,c(w))-modules via 
the injective homomorphism (|5.ip . Since ^(//) ^ a-re pairwise non-isomorphic, ^I^q-^'^ is the 
multiplicity space Hom^^^^p(^^.^(^))(V(^^ Res V^g^^^). 
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Note also that ^^g^ ^ is the (/)-isotypical component of H^°^{'irQ^.{x), IC{dytQ'{w)^j^yip))[dy] 

the top degree cohomology of 'tTq^,{x) with the coefficient in the shifted IC sheaf, where dy = 
dim 971^ (w) — dim OTt^;. (w) ^^^^ . (More precisely we consider the degree 'top' and dy for each v 
separately.) See (Sj 1.10]. 



5.2 The restriction to a Levi factor 

Let us consider the case when ^, ^* are as in Section [2.81 in this subsection. 
In [23] we constructed an algebra homomorphism 

U(0) ^ Ftop(^o,c(w)). 

The homomorphism was given on generators by 

e,^^[*P(v2,w)], i^,^ J]±[^*p(v2,w)], /i^^(/i,w-v)[A(v,w)], 

where *P(v^,w) is the 'Hecke correspondence' parametrizing pairs {[B^ , ,b^], [i?^,a^,6^]) such 
that {B^,a^,b^) is a submodule of {B'^,o?,b'^) with the quotient isomorphic to Si, a module 
with C on the vertex i, and on the other vertices, uj is the exchange of factors of 9Jt(^(v^, w) x 
9Jt^(v^,w) and A(v, w) is the diagonal in 9Jt(_-(v, w) x 9Jt(^(v, w). The zt-sign in the definition 
of fi is not important in the discussion below, so its precise definition is omitted. From this 
definition it is clear that we have an algebra homomorphism 

U(0,o + [)) ^ i7top(^c-,c(w)), 

where f) is the Cartan subalgebra of g and 3/0 is the Levi factor corresponding to the subset 
/o c/. 

We must be careful when we apply the result in the previous subsection, as this homomor- 
phism is not an isomorphism. 

Remark 5.5. Later we consider the case when g is an affine Lie algebra. Our affine Lie 
algebra, as in [12], contains the degree operator d. It is mapped to X^v('^'^ ~ v)[A(v,w)] = 
— 7;o[A(v, w)], where is the special vertex of the affine graph as in Section [3.11 

Let us denote by /C(9Jt^« (w)j.^p the IC sheaf corresponding to the trivial local system. 

Theorem 5.6. Let V^^(A) {resp. V^^i"^^\X)) denote the irreducible integrable highest weight 
module of q (resp. Qjo + [)) with the highest weight A. Then we have 

(7^o,cO*(/C(9J^^.(v^w)))=0Homg^„+^(y(0/«+W(w_vO),y0(w-vO)®/C(9J^«o(^^ 

v' 

©^^(/C sheaves associated with non-regular strata). 

Proof. Let TIo{w)^q^ be a stratum of 9Jto(w). Take a point x G Tlo{w)^Qy The decomposition 
-f^top(7r^^(x)) = 0<?!> ^(G) ,}!) previous subsection is a decomposition of a g-module. 

Suppose 9Jlo(w)j.gj is regular, i.e., = 9JtQ(v', w) for some v'. Then it is known that Htop{TrQ^{x)) 

is an irreducible integrable representation of g with the highest weight vector [x] € Htop{TTQ^{x)ri 
9Jt^(v',w)) [231 10.2], where x can be considered as a point in 9Jt(^(v',w) as ttq^c- 9Jt(^(v',w) — > 
9Jto(v', w) is an isomorphism on the preimage of 9JtQ(v',w). In particular, V|g^ 4, ~ ^ unless (p 
is the trivial local system in this case. 
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Similarly if a stratum 971^. (w)^|^^ is of the form 971^. (v*^, w) for some v*^, then Htop{TT^, ^(y)) 

is the irreducible integrable representation y(0i"+'')(w — v*^) if y G 9Jl^. (v*^, w). The highest 
weight vector is [y] as above. 

Consider a stratum Tl(^'{w)^g^ which contains /C(9JtQ(v', w)) in the decomposition (j5.3p . 

We can write it as 9Jt^^. (v°,w) x {VJIq)^^,,^ as in (j2.26p . We consider the diagram (j2.29p . Since 
K is a finite birational morphism, we have 

/C(9Jt«^.(vO,w) X (9JIo)(^,)) = (/C7(9Jt(vO, w)) m IC((mo)~)) , 

and hence 

{7To^^.)JC{Tll.{^rO,^v) X (Tlo)^^,^) = < ((7ro,c.)*/C'(9Jt(vO, w)) K /C(MO^)) . 

Since k' is also a finite morphism, this contains only IC sheaves on nonregular strata unless the 
second factor (Tlo)^^,^ is trivial. Hence (j5.4p now becomes 

Res y0(w - v') = y^r;;" ^ y(9/«+'')(w - v^), (5.7) 

vo 

where V^~^° is the multiplicity of /C($IRq(v', w)) in the decomposition of (7ro,(j«)*(/C(9Jt^. (v", 
w))) in dO]). Thus yjj;:'' = Romg^^+t^{V^^io+^){w - v°),y0(w - v')). Note here that 
y(9/o+f))(^-yv _ ^0-^ non-isomorphic for different v''. ■ 

We assume the graph is of affine type until the end of this subsection. This is because we 
know the structure of Htop{TTQ ^{x)) for a point x from a nonregular stratum only in affine type. 
We further suppose ^ I to avoid the trivial situation vro^^« = id. We thus have 

9Jtc.(w) = y9Jt^^.(v,w), (5.8) 

V 

where v is such that w — v is an /'^-dominant weight of V{w). 

Let us consider ttq^^: 9Jt^(w) SP^o(w). The stratification of 9JIo(w) induced from ()3.5p is 

9Jto(w) = UOTt^lv', w) X S['\C' \ {0}/r). (5.9) 

The criterion for 9JtQ(v', w) 7^ was given in Proposition 12.30] Take a point x from the stratum 
mi{V,w) X 5f '(C2 \ {0}/r) with A = (Ai, ...,Xi) {I = /(A)), and consider the inverse image 
under ttq^c- 9Jt^(v,w) 9Jto(v,w). Then / is the disjoint union of / and / copies of the Jordan 
quiver. The dimension vectors are 

9 = (v - v' - \X\6, Ai, . . . , A;), w = {w - CV,^6w, . . . ,*(5w), 

where the first parts are the /-components and the remaining / entries are the Jordan quiver 
components. In particular tt^^{x) is isomorphic to the product of tt^^{0) (c 9Jt^(w — Cv')) 
and 7rQ'^(0) (c M^°''™(Aj, *(5w)) {i = 1, . . . ,/), where the latter are the quiver varieties associa- 
ted with Jordan quivers. It is known that the latter's are irreducible and half-dimensional in 
M^°''™(Aj, *(5w). (See [25l Exercise 5.15] and the references therein.) Thus //top(7r(^^(x)) is 
isomorphic to the tensor product of i?top(vr(^J(0)) and CfHi vr^J(0)(C M°°™(Ai, W))]. The 
affine Lie algebra g acts trivially on the second factor (or more precisely the degree operator d 
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acts by — Aj by Remark l5.5p . so i7top(7rQ ^(x)) is isomorphic to ^^(w — v' — |A|(5). In particular, 
we get 

(vro,c)*(Canc(w)[dim]) = /C(9Jt^(v', w) x s[^\c^ \ {0}/r)) V^{^ - v' - |A|<5). 

v',A 

Note that the argument also shows that nontrivial local systems do not appear in the direct 
summand as for regular strata. Moreover, the closure of ^[^^'(C^yiOl/r)) has only finite quotient 
singularities, and hence is rationally smooth: JC(S^^'(C^ \ {0}/r))) = '^ giAi ^^^a^ioyr)) t*^™] ' 

where dim means dimS'j^^'(C^ \ {0}/r)). 
Hence we have 

Theorem 5.10. Suppose the graph is of affine type and ^ I. Then 

(1) The strata ofTl(^'{\v) and Tloiw) are given by (|5.8p . ()5.9p respectively. The criterion of 
the nonemptiness o/ 971^. (v, w), 9JtQ(v,w) is given in Proposition 12.301 

(2) We have 

(7ro,c.)*(/C'(9Jt^.(vO,w))) = 0/C(9Jt^(v',w)) KC^|j^^^;^^^^[dim] 

V, A 

®c Hom(g^,,_,^)(y(M+f))(w - vO), F0(w - v' - \X\6)). 

Remarks 5.11. (1) Suppose /° = and hence C = C, 9Jt^(v°,w) = OK^(v°,w). Then the 
above implies that the restriction of H^{7rQ^{0)) to a g-module decomposes as 

H*ii\,IC{ml{v,w))) y0(w - V - |A|<5), 

v,A 

where io- {0} — > 9Jto(w) is the inclusion. This is nothing but [281 Theorem 5.2]. 

(2) It is known that H^,{tTq^{0)) is the tensor product of g-modules corresponding to ones 
with w = for various /_fp G [0, r — 1]. (See the proof of [26l 14.1.2].) If we further assume g 

is of affine type A^}^ = s[(r)aff , then those g-modules can be computed by various means. For 
example, we use Proposition [2]30] to find 9Jto(^' -^/^p) ~ ^ unless v = 0. Therefore H^,{^TQ^{0)) is 
isomorphic to 0;^ V^^A^^ — \X\5). The direct sum of 1-dimensional spaces for each partition A is 
isomorphic to the Fock space of the Heisenberg algebra. Thus this is isomorphic to the restriction 
of the highest weight representation \/0'('^')aff (Aj) of g[(r)aff to 5[(r)aff . (See SectionEl) Combined 
with ()A.6P we find that H*{iQlC{dJlQ{v, w))) is isomorphic to y^'Waff (A)^:. This observation was 
used in [1] to confirm a (weak form) of the conjecture proposed there in type A. 

5.3 Restriction to the affine Lie algebra of a Levi factor 

Let us consider the case in Section 13.21 The analysis is almost the same as in the previous 
subsection. 

The stratification of 9Jto(w) was already given in (|5.9p . The fiber 7rQ'^(x) of a point x in the 

stratum SDTq(v',w) x S'['^'(C^ \ {Oj/P) (see (|5.9p ) is isomorphic to the integrable highest weight 
representation V^{w — v' — \X\6) of the affine Lie algebra g. Strictly speaking, this result does 
not follows directly from as the generic stability parameter used there is different from 
the one used here. Rather it is the one in Section [2^81 Therefore Htop{7TQ^{x)), a priori, only 
has an f)-module structure. Let us denote the generic parameter in the previous subsection 
byC+. 
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Lemma 5.12. Let us fixyr and consider tTq^(x) C 9Jt^(v,w) and TT~^_f_ (x) C 9Jt^+(v,w). There 
is a graded vector space isomorphism H^{tTq^{x)) = i7*(7r~^^(x)) (which is canonical in the way 
explained during the proof). In particular, Htop(TTQ^{x)) is isomorphic to V^{w — v' — |A|5) as 
an tf-module. 

By (j5.2p Htop{ZQ^(^{w)) has an induced homomorphism from U(0). 

Proof. We know that ^^^{x) C 9Jt^(v, w) is isomorphic to the product of tTq^{0) C 9Jt^(v — v', 
w — cv ) and 7r-J(0) C M^^°™(Ai, *(5w) {i = l,...,l) as in the previous subsection. The same 
holds for (^^. The latter factors are the same for our C and C"*", so we need to worry about the 
first factor. We know that the inclusion t^q^{0) C 9Jt<^(v — v',w — Cv') and one for <^~^ are 
homotopy equivalences \22\ 5.5], and the C°°-structure of 9Jt^(v — v',w — Cv') is independent 
of the choice of generic parameter ^. In particular, we get the first assertion. Since this is the 
weight space, we have the second assertion. ■ 

There is another way to construct an isomorphism H^,{tTq^{x)) = H^,{^T~^_^_{x)). Let us 
sketch the construction. We introduce the complex parameter (^c ^ and consider the 
quotients of //~^(C^) by G associated with the stability parameters and 0. Let us de- 

note the corresponding variety by 9T^(v,w), etc. The morphisms vro,^: DT^(v, w) — > 9To(v,w), 
7ro^^+ : 9T(^+(v,w) 9To(v,w) become small, and the pushforward of the constant sheaves 
Cfn^(v,w) [dim], C^n^^ (v,w) [dim] are both the IC sheaf of the closure of 9^q(v, w). Therefore 

both H^,{tTq^{x)) and H^,{-K~^_f_{x)) are the stalk of /C(9To(v, w)) at x, hence are isomorphic. 
Moreover as iftop(^o,c(w)) is isomorphic to End£)6(2jiQ(^))((7ro,f )*(Criji^(w)[dim]) (O 8.9.6]), this 
construction also gives a natural isomorphism //top(-^o,c(w)) = -fftop(-^o,c+ (^)) respecting the 
convolution product. This kind of construction is well-known in the geometric construction of 
the Springer correspondence (see [Uj). And 9To(v, w) is an analog of the Beilinson-Drinfeld 
Grassmannian in the double affine Grassmannian. 

Remark 5.13. It is probably possible to define a homomorphism U(g) — > fftop('^o,c('^)) ^^^o for 
this C more directly. When w is of level 1, this can be done by combining the Heisenberg algebra 
representation on the cohomology group of Hilbert schemes of points [25] and the Frenkel- 
Kac construction [12\ § 14] (see |10j). Furthermore, it defines the same representation on 
-ffmid(SO^c('^)) - -f^mid(SO^c+(^)) ^"^^ ^f graph is of affine type A [2T]. 

Since V^{w — v' — |A|5) is not irreducible as an Pi-module, the previous argument showing 
that V^gj ^ ~ ^ unless <j) is the trivial local system does not work. But we can deduce it from 
the corresponding vanishing for (^~^ in the previous subsection. This can be done (at least) in 
two ways. One is to use the reflection functor [29] to construct an isomorphism 9Jt^(v,w) — > 
9Jt^+(v',w) (for an appropriate v'). It is compatible with ttq,^, t^o,c+i so the assertion follows. 
The second one is to use D^i^ as above. Then both (7ro,<^)*(COT^(v,w) [dim]), iT^o,(;+)*(.^w. +{v,-w)) 
are obtained from the above IC sheaf /C(9Tq(v, w)) by the restriction. Therefore they are 
isomorphic. 

Next consider vr^«,<;. The stratification of 9JI(_'.(w) induced from (j3.5p is 

m^. (w) = □ mi. (v°, w) X ^ifi [x^o \\Ja], (5.14) 

where /i is a partition. 

Take a point y from the stratum of the form in (j5.14p . The fiber 7r^.^^(y) is isomorphic to 
the product of vr-J(O) C 9Jl^(wc) (c G C) and 7r-J(0) C M^^°™(/Xi, *(5w) (i = l,...,l). Here 
is the entries corresponding to c in (j3.6p . and 9Jt^(wc) is the quiver variety for the affine graph 
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corresponding to c. Let (07-o)aff be the affine Lie algebra of the Levi factor Qjo of the finite 
dimensional Lie algebra Qp. Then i7top(7r^.^^(y)) is the integrable highest weight representation 

y(g/o)aff+fi^^_^o _ |^|^)_ More precisely it is the direct product of the integrable highest weight 
representation for the affine Lie algebra corresponding to c with the highest weight Wc for c € C. 
Note that each factor has level *(5w, independent of c, thus the affine Lie algebra (0/o)aff contains 
only the one dimensional central extension even if g^o has several simple factors. 

As in the case of ttq,,^ we need an explanation of the ((07o)aff + f))-module structure on 
-f^top(7r^.^^(y)). It can be done in two ways as above. We still need to compare it with the 
g-module structure considered for vro^^. It is clear that the f)-module structure is compatible in 
either ways. But the author does not know how to compare the g-module and (0/o)aff-module 
structure. Therefore the equality (j5.7p holds only as f)-modules. Practically it is enough for our 
purpose as integrable highest weight representations are determined by their characters. Thus 
we get 

Theorem 5.15. (1) The strata o/9Jl^«(w) and dyto{w) are given by (15.14p . (15. 9p respectively. 
The criterion of the nonemptiness o/9Jt^. (v,w), 9Jtg(v,w) is given in Proposition\ 

(2) // we define V^°J^ by 

(tto.cO* {lC{ml.{^\^))^C . ^i [dim]) 

®/C(9Jt^(v', w)) K C^^- [dim] ® V^°f, 



we have 



A 



V (w — V — = l/'='(w — V — |A|0). 



Therefore 

Hom(,^„)^„+, (y«%")-^'^)(w - vO),y0(w - v' - \m) = ©<a"'""'"- (5-16) 



Remarks 5.17. (1) By the same argument as in the proof of Theorem 15.61 we have V^, 0=0 

unless 1^1 = 0. Therefore the right hand side of (j5.16p contains only the single term V^, if 
A = 0. ^ 

(2) We can determine the individual V^, ^ from the branching coefficients. First we show 
that that it is enough to consider the case fj, = 0. For a general /u, we use the diagram (I2.29P 
and argue as in the proof of Theorem 15. 6[ We need to compute 

< ( (7ro,c.)*/C'(an^.(vO, w)) M (vro,c.)*C-^y-— -jldim] ) , 

where the first ttq^^* is vto^^* : 9Jt^« (v'^, w) — > 9Jto(v'^5 w) and the second one is ttq^^;* : ^''^'X^. — > 
S'l/'IC^/F. The first pushforward is already known, as it is the case /i = 0. The second 
pushforward is easily computed as vto^^* is semismall, both S^^^X^», S'^'C^/F are rationally 
smooth, and fibers can be described. Finally we can compute 
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by calculating the degree of the map k' : S^^\€? \ {0}/r) x ^■^''(C^ \ {0}/r) ^ S^^^X]^'\(C? \ 

W/r). 

When we consider a string 'v'' + Z(5', there is a minimal element v[^jjj such that 971^. (v^J^j^^ — 

. ,0 

771(5, w) = for m > 0. Then the right hand side only has a single summand V^/™'"' if 
= vjjjjj^. Thus it is determined by the branching coefficient. For general v'^ = vj^j^^ + m5, we 

can determine V^, by induction on m, as summands appearing in the right hand side of (j5.16p 
are smaller. 

(3) Suppose that q is of affine type A^^\ = s[(r)aff and Iq = Iq\ {ri} for some 1 < ri < r. 

Then we have gjo =s((ri)©s[(r2) where r2 = r-^^i . By ()A.9p the factor Hom((-g o)^ff+t)){y^^^'''^''"^^'^ 

(w - v°),F3(w - v')) gives the tensor product multiplicity of y«'(')=»tf (A) in (Ai) 

ys[(/)aff for appropriate A, Ai, A2. This confirms the conjecture [5] that the convolution 
diagram for the double affine Grassmannian realizing the tensor product is defined by the Uh- 
lenbeck partial compactification of the framed moduli space of instantons on the orbifold . 
However it remains to be clarified how we should interpret summands A, ;U 7^ to make a 
'categorical' statement as in the usual geometric Satake correspondence. 

(4) In view of the level-rank duality it is natural to expect that -ff*(7r(^^(0)) has a structure 
of the Heisenberg algebra module commuting with the g-action. Since 9Jt^(w) is the framed 
moduli space of torsion free sheaves on , such a structure was constructed by the author [25} 
Chapter 8] (see [2] for a higher rank generalization). When w is of level 1, one can check that 
the Heisenberg algebra action commutes with the g-action mentioned in Remark 15. 13^ but it is 
still open in higher level. 



6 MV cycles for the double affine Grassmannian of type A 

The Mirkovic-Vilonen cycles (MV cycles in short) are certain subvarieties in the affine Grass- 
mannian and are natural geometric basis elements of a weight space of an irreducible finite 
dimensional representation of a finite dimensional simple Lie algebra [20]. Their conjectural 
double affine Grassmannian analogs are proposed by Braverman and Finkelberg [5]. 

Via the level-rank duality (see (IA.6P ) their conjectural basis for y^'(')-«(A)^ also should give 
a basis of the tensor product multiplicity space for 0l(r)aff. Recall that the author introduced 
a Lagrangian subvariety 3(w) in 9Jt^(v, w) such that the set of its irreducible components 
have a crystal structure isomorphic to the tensor product for 5[(r)aff [27] (see also [H]). A simple 
modification gives the tensor product for 0l(r)aff. Then we show that those irreducible compo- 
nents of (the modified version of) 3(w) intersecting with the open subvariety |J 7r~^(S!JtQ(v, w)) 
are exactly highest weight vectors. In particular, the number of such irreducible components is 
equal to the weight multiplicity. Note also that those irreducible components are identified with 
those of a Lagrangian subvariety in 9JtQ(v, w). The definition makes sense for the Uhlenbeck 
compactification of the framed moduli of G-bundles for any G. 

Remark 6.1. Together with the theory of the crystal base, we have the actual highest weight 
vectors in the tensor product representation (instead of the tensor product crystal) parametrized 
naturally by those irreducible components. But the fundamental classes of those irreducible 
components are not necessarily highest weight vectors, when we realize the tensor product 
representation as the homology group of 3(w) [27]. Note also that 3(w) makes sense only for 
G = SL{1) (or GL[l)). We do not know a satisfactory natural way to remedy this flaw. 

Let (/, E) be the graph of the affine type A^-i. We number the vertices in the cyclic order 
as usual starting from to r — 1. We choose the cyclic orientation $7, i.e., 0^1, 1^2, . . . , 
r — 2— >^r — 1, r — 1— >0. The corresponding Lie algebra g is sl(r)aff . 
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We choose the stabihty parameter ( as in Example I2.7l fl). For /-graded vector spaces V, 
W with V = diml/, w = dimW^ we consider quiver varieties 9Jt^(v,w), $IRo(v, w). We further 
choose a decomposition W = • • • © W'' into 1-dimensional subspaces. (At the end 
the definition of MV cycles depends only on the flag C C W'^ C ■ ■ ■ C W.) In 
particular, is concentrated at a degree pp € /, i.e., dimVK^ = e^^. We define a 1-parameter 
subgroup pq: C* — > Gw by 

po{t) = f^' id^/i ®f^^ idw2 • • • t™' idiy; 

with mi ^ ?7T,2 <C • • • <^ nil. We define a C*-action on M(y, PV^) and the induced actions on 
9Jl^(v, w), 93To(v,w) by 

(Bh if/iGO, ^ 
Bh^{ _ a I— > a/9o(i) i b^tpn[t)h. 

\tBh if /i e 17, ^ ^ 

Let 

3c(v, w) =^ { [B, o, 6] E fmc(v, w) I mn t • [B , a, 6] exists I . 

By [271 § 8] 3c(v,w) is a Lagrangian subvariety in 9Jt(;(v,w). Let Irr3^(v,w) denote the 
set of irreducible components of 3f(v,w). By [271 § 8], its disjoint union |J^ Irr 3f (v, w) has 
a structure of 5[(r)aff-crystal. Moreover it is isomorphic to the tensor product of the crystal 
Irr 3f (v^, A^p) by the same proof as [271 4.6]. Here 3c(v'',A^p) is defined in the same way 
as above applied to w = A^^. [p{t) does not matter in this case.) 
Thanks to the following lemma, we have isomorphisms: 

□ lrr3c(v,w) - (g) <^«tWa„(A^j , (6.2) 

V p=l \ XP J 

where runs over partitions. Here c^^'^^^'^" (A^^) denotes the crystal of the integrable highest 
weight representation V^®'^'''*''"(A^p), and r_|;^p|^ is the crystal consisting of a single element with 
weight 

Lemma 6.3. U^p Irr 3c(vP, A^J is isomorphic to 0ap ■^^'^''^^'"(Amp) 7^-|ap|5- 
We now introduce the analog of MV cycles: 



3^(v,w) =^ |[B,a,6] e $m^(v,w)| lim t- \B,a,h\ exists) . 



Since vr = ttq^^ is projective, we have 3o(v, w) = 7r(3f(v,w)) n 9JtQ(v,w). Since vr is an iso- 
morphism on 7r~'^(9Jto(v, w)) (see Section [23]) . this can be further identified with 3c(v,w) n 
7r~^(9Jto(v, w)). Since 7r~^(9JlQ(v, w)) is an open subset, 3o(v,w) is of pure dimension with 
dim = dim9Jt^(v, w)/2. Its irreducible components are naturally identified with irreducible 
components of 3f(v,w) intersecting with 7r~^(9JtQ(v, w)). 

Theorem 6.4. (1) 3o(v,w) ^ 3c(v,w) n 7r-i(9Jt^(v, w)) is of pure dimension with dim = 
dim9Jt^(v,w)/2. 

(2) LetYQ be an an irreducible component o/3o(v,w) and ^{Yq) be the connected component 
containing the closure ofTT^Q{Yo). Then we have 

□ lrr3c(v,w)^ □ ^(Yo)(^T_\xis- 

V >oeUvIrr3|{v,w) 
A: partition 

Furthermore ^{Yq) is isomorphic to the crystal of the integrable highest weight module y*'(''')aff 
(wtYo) so that Yq is the highest weight vector. 
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Since the crystal of V^^^^^"^" (wtYo) is isomorphic to \Jx,^{Yq) T_^x\5j we conclude that 
Irr3o(v,w) parametrizes a basis of Homg[(^)^jj (w - v), (g)^^;^ ys'W-ff(A^J) in (fO]) . 



Proof of Lemma 16.31 We consider 9Jto(v, A^^). Thanks to Proposition 12 . 30l f 1 ) . the stratifica- 
tion ()3.5p is very simple in this case: 



9Jto(v, A^J = U \ {0}/r) x\^S^ 

A,m. 



where the summation runs over partitions A and nonnegative integers with v = |A|5+^ niiei. 
In this description, the C*-action is the induced action from the action t ■ (x, y) i— > (x, ty) on C^. 
Therefore the points where the limit exists when t — > oo are 



□ 5fl((x-axis)\{O}/r)x<|05r' 

\,m. 



From this description and the definition of the crystal structure, we know that the highest 
weight vectors, i.e., those irreducible components Y with £i{Y) = for all i I, are closures of 
7r~^(5|(^'((x-axis) \ {0}/r) in 97l(^(|A|(5, A^^). Note that this is irreducible as the punctual Hilbert 
scheme is irreducible. Moreover the component of the crystal containing this highest weight 
vector is isomorphic to the crystal of \_\^p Irr i2^(vP, A^^) (g) T_\x\5- Thus we have 



□ lrr3cK,A^J -0 mirrii^Cv^A^j) 0T_\,\s, 

vP \P \vP ) 



where £(^(vJ',A^p)=7r ^(0). Since [J^p Irr £(;(vP, A^^) is isomorphic to the crystal of y^'('')^«(A^p) 
[T3l [33l [27], we have the assertion. ■ 

Proof of Theorem 16.41 (1) is already proved. 

(2) Let us consider the stratification of 9Jto(v, w) in (|3.5p : 



9jto(v, w) = □an^o(vO, w) X 5i"i(c2 \ {o}/r) x |©^r'| • 

The points where the limit exists when t ^ oo are 

□ 3^o(v°, w) X Sl'l((x-axis) \ {0}/r) X |©^r'| 

as in the proof of Lemma 16. 3i The highest weight vectors are of the closures of 

^-i(yoxSl^l((x-axis)\{0}/r)) 

in 9Jt^(v'^ + |A|(5, w) where Yq is an irreducible component of 3o(v'^,w). From the definition of 
the crystal structure, the connected component containing the above vector is the tensor product 
^{Yq) (8) T_\x\s- This shows the first statement. 

Again from the definition of the crystal structure, 3S{Yq) is isomorphic to the crystal \_\^ 
Irr £(^(v, w — v*^), which is known to be isomorphic to the crystal of y^'(''')aff (w — v*^) |13[ 133^ 1^. 
This shows the second statement. ■ 



32 



H. Nakajima 



A Level-rank duality 

Our formulation follows |1H [5T] . 

We denote the central extension of the loop Lie algebra by sl(r) while the affine Lie algebra is 
denoted by sl(r)aff . The latter contains the degree operator d. Our notation is slightly different 
from one in and distinguishes weights of sl(r)aff and 5[(r)aff. 



A.l Weight multiplicities 



Let X, Y be finite dimensional vector spaces of dimensions /, r respectively. Let J^{X (g) y) = 
X^Ym'^l'^C[t,t-^]. Let F = A°°/^^(^(8)y) be the semi-infinite wedge space, or the fermionic 
Fock space. If we take a basis {xp} (p = 1, ...,/) of X and {yi\ (i = 1, . . . , r) of y, ^{X Y) 
has a basis {xp (8)?/^ (8>t"} (p = 1, . . . , /, i = 1, . . . , r, n e Z + 1/2). We put a total ordering on the 
basis elements by the lexicographic ordering, first read n, then p, finally i. Then F has a basis 



A f 2 A 1)3 A 



(A.l) 



where = Xp^,®yij^®t'^^ is a basis element in J^{X®Y) and we require that vi > V2 > > ■ ■ ■ 
and ffc+i is the next element of for /c ^ 0. We have the fermion operators ip^'^in) and their 
conjugate operators ipip{n) acting on F satisfying the Clifford algebra relations 

{7p'■P{n),^p^''{m)] = = {ipip{n),ipjg{m)} , {ilj''P{n),ipjg{m)} = 6ij5pg5m+n,o- 

The vacuum vector |0) G F is the basis vector (jA.ip where Vk runs over all Xp ® yi® with 
n < 0. 



The basis vectors above are parametrized by Maya diagrams M of (/ x r)-components: 
M = I rriir,! 



mip{n) = 
It can be visualized as 

-3/2 -1/2 

{ ^ 



□ or ■ (1 < p < /, 1 < i < r,ri G Z+ 1/2) 
■ (resp. □) for n <^ (resp. n » 0) 



1/2 



3/2 



I boxes 











I 





























r boxes 



The corresponding basis element (jA.ip is determined so that vi corresponds to the first 
reading from the right, V2 corresponds to the second, etc. 
We define the degree operator d acting on F by 



d{M) 



\ 



E ^+ E 



n 



. n>0 



M. 



n<0 



We have [d, (n)] = n'ijj^P{n), [d,ipip{n)] = mpip{n). 

We have commuting actions of 5[(X)j., 5l{Y)i (the scripts indicate the levels) and the Heisen- 
berg algebra o given by 

siiX)r J'^in) {p^q), JfAn) - JlXl{n) (p = 1, . . . , ^ - 1), 

I 

def 



i=l m 
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sl{Y)i Jj(n)(./j), Ji^-Jillin)ii = l,...,r-1), 

r 



p=l m 

r I r I 

Ji^) = E E E ^ ^^'(^ - ^ = E •^^(") = E 

i=l p=l m i=l p=l 



where : : denotes the normal ordering, defined by : x{m)y{n) x{m)y{n) (resp. y{n)x{m), 
l/2(x(m)y(n) + y{n)x{m))) \i n > m (resp. n < m, n = m). The degree operator d gives the 
degree operators for 5[(X), s((y) and a. 

The branching formula of F is as follows [llj : 

F ^ F^'(^) (A) ® y^'(^) (*A) ® Hf^^ . (A.2) 

We need to explain the notation: The set of generalized Young diagram consists of sequences 
A = (Ai, . . . , A;) (Ap € Z, Ai > • • • > A;) with the level r constraint Ai — A; < r. The size of A is 
|A| = J2p=i ^i- We define the Maya diagram M(A) associated with A by 



mip{n) 



■ if r(n — \) + i < Ap, 

□ otherwise. 



A generalized Young diagram A defines a dominant weight of 5\{X) of level r by 

(r - Ai + A/)Ao + ^(Ap - Ap+i)Ap, 
p=i 

where Ap is the p^^ fundamental weight. We denote it by A. Then V^^^'^^ (A) is the corresponding 
irreducible integrable highest weight module of 5i{X). Conversely a dominant weight A with 
level r gives a generalized Young diagram unique up to shift: (Ai, . . . , A;) i-^ (Ai + A;, . . . , A^ + A;). 

The transposition * : — > is defined by mpi{n) =^ mip{n), i.e., the transposition of 
each {I X r) rectangle in the Maya diagram. Then *A defines a dominant weight *A of sl{Y) of 
level /. The corresponding representation is denoted by y®'(^^(*A). 

Finally denote the irreducible representation of a with charge k. Here the charge is the 
eigenvalue of J(0) which counts the number of ■ in the region n > minus the number of □ in 
n < 0. 

The basis vector corresponding to the Maya diagram M(A) (A G ^^f) gives the highest weight 
vector of y^'(^)(A) y^'(^)(*A) ® in the decomposition (A^ . 

We have 5l{Y)ea ^ qI{Y). We denote F^'(^)(A)®iJ[\| by y0'(^)(*A). Note that the ambiguity 
of the shift disappears if we consider *A as a weight for qI{Y). Then (|A.2|) can be rewritten as 

F ^ y^'(^)(A) F0'(^)(*A). (A.3) 

Let A € and /x be a dominant weight of 5l(X) of level r. Then the weight space 
is isomorphic to 

(A)^ - Hom^^^(,,)^^^(j,(^^^ (y«'(^) (*A) ® F) 
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where f)(s[(X)) (resp. [}(0[(X))) is the Cartan subalgebra of 5l{X) (resp. qI{X)), C-p (resp. C^) 
is its representation with weight JI (resp. /x), and runs over all n € 1V[ whose corresponding 
s[(X)-weight is the given /I. According to /i, the space X decomposes into direct sum of 1- 
dimensional eigenspaces, and hence we have 

Hom^(Bn(x))(CM>^) = ^^^"'^'^^(A,,), (A.4) 



where A^^ is the //p^-fundamental weight of 5\{Y) with \Xy understood modulo r, and y^'*^^^(A^p) 
is y^'('^)(A^J ® hI^. Thus we get 

^.S(^)(AV - © Hom^^^(^)^ (^V«'(^)CA), (g) F«"'(^)(A,J j . 

However the right hand side is unless |A| = |^|, so we have at most one ^ contributing to 0. 
On the other hand (|A| mod I) is well-defined for A. If /x is a weig ht of V'^^^\\), then we must 
have |A| = (mod /). Hence we have exactly one /i with |A| = and 

l-^"'(^)(% - Hom^^^(^)^ (^ysK^)(*A), y0'(^)(A^J^ . (A.5) 

Now we incorporate the degree operator. Recall that an irreducible highest weight module 
y?t(x)(^^ of 5[{X) has a hft to sl(X)aff = s[{X) C<f^^^\ wh_ich is unique if we fix the value of 
(d^, A) [H § 9.10]. The same is true for q{{Y). We fix ((i^, A), (d^,*A) (and hence the lifts of 
y^'(^)(A), F9'(^)(*A)) so that we have 

in ()A.3p . This is possible since d gives the degree operator for s[(X) and qI(Y). Therefore 
{d^ , A) + ((i^,*A) is equal to the eigenvalue of d for the highest weight vector fj® vty^, i.e., the 
vector corresponding to the Maya diagram M(A). Let us denote the eigenvalue by (d, M(A)). 
We also have d on (|A.4p . the restriction from that on F. Thus (^p=i V^^^^\h.^^) has a natural 
lift to a 0[(y)aff-module. From the construction, it is the tensor product of lifts of factors 
ysK^) [Kfj_^ ) and the eigenvalue of d for the highest weight vector is equal to that for 

the vector corresponding to the Maya diagram M(/z), i.e., (d, M{fi)). Thus ^p^i 1^^'^^-* ( A^^ ) is 
(S)p=i F0'C^)aff(A^J®e<'^'^^(^)>^'' as a0[(y)aff-module, if we define {d^,A^^) = and the second 

factor e^'^'^^'^)^'^^ is the trivial gl(y)-module with acting by the multiplication by {d, M{ij)). 
Then the right hand side of (jA.Sp has the induced operator d, which is equal to in the left 
hand side from the definition. Thus we can decompose both sides of (jA.SP into eigenspaces of d: 

^ Homg,(y)^„ ^V^KYUi^t^ + i^^), yg({i-)a„(A^J^ , (A.6) 

where we have chosen a lift of /I to a weight of sl(X)aff and denoted it by the same notation, 
and t = {d^ ,Jl) — {d,M{fi)). We have the relation 

(d^,A-7Z) = -{d^,'X + t6^) + (d,M(A)) - {d,M{n)). (A.7) 
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The above weights are related to those in the main body of the paper (Remarks 15. lip by 
I 

w = ^ WiKi = ^ , w - V = ^ WiKi - ViOi = *A + t(5^ 



A. 2 Tensor product multiplicities 

We decompose as Y = Yi (BY2 with dim Yq, = {a = 1,2). Then we have ^{X ® Y) = 

^(X (g) Yi ) © if (X (g) Ys) and hence 

^00/2^^^ (g y) ^ f\°°/^^{x o Yi) ® A°°^^^(^ «> Y2)- 

We apply the decomposition (jA.Sp to both hand sides: 
Hence 

Homj((,,)^ (y«"'(^)(A),y^'(-'^)(Ai) ® y^"'(^)(A2)) 

where the summation runs over all A whose corresponding s[(y)-weight is the given A. Since 
this is unless |A| = |Ai| + IA2I, we only have a single summand as in the previous subsection, 
and hence 

Homj((^^^ (y^"'(^)(A),y^'(^'^)(Ai) ® y^"'(^)(A2)) 

- Hom^^(^^)^^^^,(^^^^ (W'(^^)(*Ai) ® W(W(*A)). 

We can incorporate the degree operator after fixing the values of {d^ , A), {d^ , Ai), {d-^ , A2) 
as in the previous subsection. We have 

Hom,((x),„ (y^'(^)-«(A),y^'(^)-«(Ai) ® y^'(^)-"(A2)) 

with the relation 

((i^,A)-(d^,Ai)-(d^,A2) 

= -(d^,*A) + + + (d,M(A)) - (d,M(Ai)) - (d,M(A2)). 

We need to re-write this isomorphism in terms of sl(yL)aff, sK^2)aff- Let ai C 01(^1), 
0-2 C 01(^2) be the central subalgebras generated by YllLiJli^) and J2l=ri+i "^ii^) respec- 
tively. Let ai, 02 be the corresponding Heisenberg subalgebras of 01(^1), 0K^2)- We consider 
the subalgebras 

a0l^7j0(0)1^^-r2£j^(0) + n E ■^■(0)\cai©a2, 

\ i=l j=r-i+l / 

\ i=l i=r-i+l / 
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We also put a^££ *== aP © Cd with the usual commutator relation. We have ai © 02 = a*^ © a, 
where a is the subalgebra generated by J(0). Therefore 

Hom(g((y,)e0t(y,)),, CAi) ® CA2), Fs'(^)-(*A)) (A.8) 

where the charge of a^£f is defined as the eigenvalue of J^{0) and the eigenvalue of d for the 
vacuum vector of -ff_'^"|Ai|+ri|A2| ^' '^^^^ space is isomorphic to the space of vectors in 

V<y)^n(Tx) killed by C/+(sl(Vi)aff) X ?7+(5[(y2)aff), /l- id (/l G {)(5[(yi))©f)(s[(y2))), 

j'^(n) — (5on(— ?'2|Ai| +ri|A2|) (n > 0) and d — (d^,*Ai) — ((i^,*A2) by assigning the image of the 
tensor product of the highest weight vectors and the vacuum vector of a homomorphism. 
Consider 

This is isomorphic to the space of vectors as above, except that the condition for J^{n) is 
required only for n = 0. This space is an a'^-module, and is spanned by vectors obtained from 
vectors in (|A.8|) applying various J°(n) for n< 0. But since [d, J°(n)] = nJ°(n), the condition 
for d also implies that they must lie in (jA.Sp . We get 

Hom,((x)^„ (y«'(^)^«(A), y^'(^)^«(Ai) ® y^'(^)^«(A2)) 

= Hom3^(n).e.n(y.),e.oec. (^^'^^^^-^ ® ^^'^^)-(^))- (A.9) 
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